Abstract
No cubic graph has an odd number of points. A method is found of calculating the number tp of labelled connected cubic graphs with 2p points rooted at a triangle. The method presupposes knowledge of the numbers qk of labelled connected cubic graphs with 2k points and k<p. Labelled connected cubic graphs have already been counted by Read, so this allows determination of the mean number tp/qp of triangles in a labelled connected cubic graph with 2p points, for all p>1. It is shown that tp/qp → 4/3 as p → ∞.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
F. Harary, The number of dissimilar supergraphs of a linear graph, Pacific J. Math. 7 (1957) 903–911.
F. Harary, Graph Theory. Addison-Wesley, Reading, Mass., 1969.
F. Harary and E.M. Palmer, Graphical Enumeration. Academic Press, New York, 1973.
R.C. Read, The enumeration of locally restricted graphs II, J. London Math. Soc. 35 (1960) 344–351.
R.C. Read, Some unusual enumeration problems, Annals N.Y. Acad. Sci. 175 (1970) 314–326.
R.W. Robinson, Enumeration of colored graphs, J. Combinatorial Theory 4 (1968) 181–190.
N. Wormald, Enumeration of labelled graphs II: Cubic graphs with a given connectedness, to appear.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Wormald, N.C. (1978). Triangles in labelled cubic graphs. In: Holton, D.A., Seberry, J. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062550
Download citation
DOI: https://doi.org/10.1007/BFb0062550
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08953-7
Online ISBN: 978-3-540-35702-5
eBook Packages: Springer Book Archive