Codage et dénombrement de diverses structures apparentées à celle d'arbre
Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche, Tome 16 (1971), pp. 7-83.
@article{BURO_1971__16__7_0,
     author = {Poupard, Yves},
     title = {Codage et d\'enombrement de diverses structures apparent\'ees \`a celle d'arbre},
     journal = {Cahiers du Bureau universitaire de recherche op\'erationnelle S\'erie Recherche},
     pages = {7--83},
     publisher = {Institut Henri Poincar\'e - Institut de Statistique de l'Universit\'e de Paris},
     volume = {16},
     year = {1971},
     language = {fr},
     url = {http://www.numdam.org/item/BURO_1971__16__7_0/}
}
TY  - JOUR
AU  - Poupard, Yves
TI  - Codage et dénombrement de diverses structures apparentées à celle d'arbre
JO  - Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche
PY  - 1971
SP  - 7
EP  - 83
VL  - 16
PB  - Institut Henri Poincaré - Institut de Statistique de l'Université de Paris
UR  - http://www.numdam.org/item/BURO_1971__16__7_0/
LA  - fr
ID  - BURO_1971__16__7_0
ER  - 
%0 Journal Article
%A Poupard, Yves
%T Codage et dénombrement de diverses structures apparentées à celle d'arbre
%J Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche
%D 1971
%P 7-83
%V 16
%I Institut Henri Poincaré - Institut de Statistique de l'Université de Paris
%U http://www.numdam.org/item/BURO_1971__16__7_0/
%G fr
%F BURO_1971__16__7_0
Poupard, Yves. Codage et dénombrement de diverses structures apparentées à celle d'arbre. Cahiers du Bureau universitaire de recherche opérationnelle Série Recherche, Tome 16 (1971), pp. 7-83. http://www.numdam.org/item/BURO_1971__16__7_0/

[1] Kirchhoff G. - Uber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird. Ann. Phys. Chem. 72 (1847) 497-508.

Kirchhoff G. - Uber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird. Gesammelte Abhandlungen, Leipzig (1882) 22-33.

[2] Cayley A. - A theorem on trees. Quart. J. Math. 23 (1889) 376-378. | JFM

Cayley A. - A theorem on trees Collected Math papers, Cambridge. n° 895. 13 (1897) 26-28. | JFM

[3] Dziobek O. - Eine Formel der Substitutions theorie. Sitz. Berliner Math. Gesell. 17 (1917) 64-67 | JFM

[4] Prufer H. - Neuer Beweis eines Satzes über Permutationen. Arch. Math. Phys. 27 (1918) 142-144 | JFM

[5] Polya G. - Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68 (1937) 145-254. | JFM | MR

[6] Bol G. - Uber eine kombinatorische Frage. Abh. Math. Sem. Hansischen Univ. 12 (1938) 242-245. | JFM

[7] Brooks R.L., Smith C.A.B., Stone A.H. & Tutte W.T. - The dissection of rectangles into squares. Duke Math. J. 7 (1940) 312-340. | MR | Zbl

[8] Husimi K. - Note on Mayer's theory of cluster integrals. J. Chem. Phys. 18 (1950) 682-684 | MR

[9] Harary F. & Uhlenbeck G.E. - On the number of Husimi trees. Proc. Nat. Acad. Sci. U.S.A. 39 (1953) 315-322. | MR | Zbl

[10] Neville E.H. - The codifying of tree-structure. Proc. Cambridge Philos. Soc. 49 (1953) 381-385. | MR | Zbl

[11] Trent H.M. - A note on the enumeration and listing of all possible trees in a connected linear graph. Proc. Nat. Acad. Sci. U.S.A. 40 (1954) 1004-1007. | MR | Zbl

[12] Katz L. - Probability of indecomposability of a random mapping function. Ann. Math. Statist. 26 (1955) 512-517. | MR | Zbl

[13] Ford G.W. & Uhlenbeck G.E. - Combinatorial problems in the theory of graphs I. Proc. Nat. Acad. Sci. U.S.A. 42 (1956) 122-128. | MR | Zbl

[14] Clarke L.E. - On Cayley's formula for counting trees. J. London Math. Soc. 33 (1958) 471-474. | MR | Zbl

[15] Weinberg L. - Number of trees in a graph. Proc. IRE 46 (1958) 1954-1955.

[16] Denes J. - The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs. Magyar Tudom. Akad. Mat Kutato Int. Közl. 4 (1959) 63-70. | MR | Zbl

[17] Renyi A. - Some remarks on the theory of trees. Magyar Tudom. Akad Mat Kutato Int. Közl. 4 (1959) 73-85. | MR | Zbl

[18] Austin T.L. - The enumeration of point labelled chromatic graphs and trees. Canad. J. Math. 12 (1960) 535-545. | MR | Zbl

[19] Eden M. & Schutzenberger M.P. - Remark on a theorem of Dénes. Magyar Tudom. Akad Mat. Kutato Int. Közl. 7 A 3 (1962) 353-355. | MR | Zbl

[20] Scoins H.I. - The number of trees with nodes of alternate parity. Proc. Cambridge Philos. Soc. 58 (1962) 12-16. | MR | Zbl

[21] Glicksman S. - On the representation and enumeration of trees. Proc. Cambridge Philos. Soc. 59 (1963) 509-517. | MR | Zbl

[22] Moon J.W. - Another proof of Cayley's formula for counting trees. Amer. Math. Monthly 70 (1963) 846-847. | MR | Zbl

[23] O'Neil P.V. - The number of trees in a certain network. Notices Amer. Math. Soc. 10 (1963) 569.

[24] Moon J.W. - On the second moment of the complexity of a graph. Mathematika 11 (1964) 95-98. | MR | Zbl

[25] Moon J.W. - Various proofs of Cayley's formula for counting trees. In a A Seminar on Graph Theory (1967) 70-78. F. Harary ed. Holt, Rinehart and Winston. New York. | MR

[26] Moon J.W. - Enumerating labelled trees. In Graph Theory and Theoretical Physics (1967), 261-272. F. Harary ed. Academic Press. London and New York | MR | Zbl

[27] Berge C. - Principes de combinatoire. Dunod ed. Paris 1968. | MR | Zbl

[28] Poupard Y. - Algorithme de la greffe et dénombrement de diverses familles d'arbres. Math. Sci. Hum. 21 (1968) 29-38. | EuDML | Numdam | MR

[29] Schutzenberger M.P. - On an enumeration problem. J. Combinatorial Theory 4 (1968) 219-221. | MR | Zbl

[30] Beineke L.W. & Pippert R.E. - The number of labeled k-dimensional trees. J. Combinatorial Theory 6 (1969) 200-205. | MR | Zbl

[31] Moon J.W. - The number of labeled k-trees. J. Combinatorial Theory 6 (1969) 196-199. | MR | Zbl

[32] Harary F. - Graph theory. Addison-Wesley 1969. | MR | Zbl

[33] Kreweras G. - Intermédiaire, dendroïdes et quasi-dualité, à paraître dans : Math. Sci. Hum. 29 (1970). | EuDML | Numdam | Zbl