Abstract
We present four of our counting results which are to appear soon in various journals. These comprise: (1) the number of caterpillars, (2) the number of self-complementary configurations, (3) the number of achiral trees, and (4) the probability of an endpoint in a large random tree. We conclude with a brief mention of four miscellaneous results.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Balaban, A. T., Harary, F., and Robinson, R. W., Enantiomeric Steric Trees, Tetrahedron, submitted.
Chao, C-Y., The Number of Labeled Symmetric Graphs. Discrete Math. to appear.
Frucht, R., and Harary, F., Self-complementary Generalized Orbits of a Permutation Group. Canad. Math. Bull., to appear, 1974.
Harary, F., Graph Theory. Addison-Wesley, Reading, 1969.
Harary, F., Recent Results on Trees, this volume p. 1.
Harary, F., and Palmer, E. M., Graphical Enumeration. Academic Press, New York, 1973.
Harary, F., and Robinson, R. W., The Number of Tapeworms, to appear.
Harary, F., and Robinson, R. W., The Number of Achiral Trees, J. Reine Agnew. Math., to appear.
Harary, F., and Schwenk, A. J., The Number of Caterpillars. Discrete Math., to appear, 1974.
Palmer, E. M., and Robinson, R. W., Enumeration Under Two Representations of the Wreath Product, Acta Math., to appear.
Read, R. C., On the Number of Self-complementary Graphs and Digraphs. J. London Math. Soc., 38 (1963) 99–104.
Robinson, R. W., and Schwenk, A. J., The Distribution of Degrees in a Large Random Tree. Proc. Cambridge Phil. Soc., submitted.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin
About this paper
Cite this paper
Harary, F. (1974). Recent results on graphical enumeration. In: Bari, R.A., Harary, F. (eds) Graphs and Combinatorics. Lecture Notes in Mathematics, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066432
Download citation
DOI: https://doi.org/10.1007/BFb0066432
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06854-9
Online ISBN: 978-3-540-37809-9
eBook Packages: Springer Book Archive