Abstract
Our object is to present six theorems on trees discovered since the appearance of the book [4]. These deal with (1) trees with hamiltonian square, (2) path numbers, (3) the tree graph of a graph, (4) the intersection graph of subtrees of a tree, (5) cospectral trees, and (6) the probability of an endpoint.
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
Buneman, P., A Characterization of Rigid Circuit Graphs, Discrete Math., to appear.
Collatz, L., and Sinogowitz, U., Spektren endlicher Graphen, Abh. Math. Sem. Univ. Hamburg 211 (1957) 64–77.
Fleishner, H. J., The Square of Every Nonseparable Graph is Hamiltonian, J. Combinatorial Theory, to appear.
Harary, F., Graph Theory, Addison-Wesley, Reading, 1969.
Harary, F., and Holzmann, C., On the Tree Graph of a Matroid, SIAM J. Appl. Math. 22 (1972) 187–193.
Harary, F., and Schwenk, A. J., Trees with Hamiltonian Square, Mathematika 18 (1971) 138–140.
Harary, F., and Schwenk, A. J., Evolution of the Path Number of a Graph. Graph Theory and Computing (R.C. Read, ed.) Academic Press, New York, 1972, 39–45.
Pólya, G., Kombinatorisone Anzahlbestimmungen fur Gruppen, Graphen und chemische Verbindungen, Acta Math. 68 (1937) 145–254.
Rényi, A., Some Remarks on the Theory of Trees, Publ. Math. Inst. Hungar. Acad. Sci. 4 (1959) 73–85.
Robinson, R. W., and Schwenk, A. J., The Probability of an Endpoint in a Large Random Tree, Proc. Camb. Phil. Soc., submitted.
Schwenk, A. J., Almost All Trees are Cospectral, New Directions in the Theory of Graphs (F. Harary, ed.) Academic Press, New York, 1973, 275–307.
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 trees. In: Bari, R.A., Harary, F. (eds) Graphs and Combinatorics. Lecture Notes in Mathematics, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066429
Download citation
DOI: https://doi.org/10.1007/BFb0066429
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