Matrix Tree Theorems

Journal of Combinatorial Theory, Series A - Tập 24 Số 3 - Trang 377-381 - 1978
Seth Chaiken1, Daniel J. Kleitman1
1Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Cayley, 1889, A Theorem on Trees, Quart. J. Math. Oxford Ser., 23, 376

Kirchhoff, 1847, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme gefuhrt wird, Ann. Phys. Chem., 72, 497, 10.1002/andp.18471481202

Kirchhoff, 1958, IRE Trans. Circuit Theory, 4, 10.1109/TCT.1958.1086426

Maxwell, 1892, A Treatise on Electricity and Magnetism I, 403

Moon, 1967, Various proofs of Cayley's formula for counting trees, 70

Moon, 1970, Counting Labelled Trees, 39

Rényi, 1970, On the enumeration of trees, 355

Trent, 1954, Note on the enumeration and listing of all possible trees in a connected linear graph, 40, 1004

Tutte, 1948, The dissection of equilateral triangles into equilateral triangles, 44, 463