Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-17T18:07:11.878Z Has data issue: false hasContentIssue false
  • English
  • Français

Enumeration Of Labelled Graphs

Published online by Cambridge University Press:  20 November 2018

E. N. Gilbert
E. N. Gilbert*
Affiliation:
Bell Telephone Laboratories, Murray Hill, NJ.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 8 , 1956 , pp. 405 - 411
Copyright
Copyright © Canadian Mathematical Society 1956

References

1. Bell, E. T., Exponential polynomials, Ann. Math., 35 (1934), 258–277.Google Scholar
2. Bell, E. T., Postulational bases for the umbral calculus, Amer. J. Math., 62 (1940), 717–724.Google Scholar
3. Davis, R. L., The number of structures of finite relations, Proc. Amer. Math. Soc, 4 (1953), 486–495.Google Scholar
4. Harary, F., The number of linear, directed, rooted and connected graphs, Trans. Amer. Math. Soc, 78 (1955), 445–463.Google Scholar
5. Jordan, C., Calculus of Finite Differences (New York, 1950).Google Scholar
6. Kaplansky, I. and Riordan, J., Multiple matching and runs by the symbolic method, Ann. Math. Stat. (3), 16 (1945), 272–277.Google Scholar
7. König, D., Theorie der endlichen und unendlichen Graphen (New York, 1950).Google Scholar
8. Netto, E., Lehrbuch der Combinatorik (Leipzig, 1901).Google Scholar
9. Riddell, R. J., Jr. and Uhlenbeck, G. E., On the theory of the virial development of the equation of state of monoatomic gases, J. Chem. Phys., 21 (1953), 2056–2064.Google Scholar