论文信息 - Enumeration Of Labelled Graphs

Enumeration Of Labelled Graphs

1. Introduction. The number of connected linear graphs having V vertices labelled 1, … , V and λ (unlabelled) lines is found below. Similar formulas are found for graphs in which slings, lines “in parallel,” or both are allowed and for directed graphs with or without slings or parallel lines. Some of these graphs are also counted when the lines are labelled and the vertices are unlabelled.

E. Gilbert

[1] E. Bell,et al. Postulational Bases for the Umbral Calculus , 1940 .

[2] I. Kaplansky,et al. Multiple Matching and Runs by the Symbolic Method , 1945 .

[3] Robert L. Davis. The number of structures of finite relations , 1953 .

[4] G. Uhlenbeck,et al. On the Theory of the Virial Development of the Equation of State of Monoatomic Gases , 1953 .

[5] F. Harary. THE NUMBER OF LINEAR, DIRECTED, ROOTED, AND CONNECTED GRAPHS , 1955 .