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
J.A. Bondy, On Kelly's congruence theorem for trees. Proc. Cambridge Phil. Soc. (to appear)
J.A. Bondy, On Ulam's Conjecture for separable graphs. Canad. J. Math. (to appear)
G.A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs. J. London Math. Soc. 27 (1952), 85–92.
D.L. Greenwell and R.L. Hemminger, Reconstruction graphs (this volume).
F. Harary, Graph theory. Addison-Wesley, Reading, 1969.
F. Harary, On the reconstruction of a graph from a collection of subgraphs. Theory of graphs and its applications (M. Fielder, ed.), Prague, 1964, pp. 47–52; reprinted Academic Press, New York, 1964.
F. Harary and E.M. Palmer, On the problem of reconstructing a tournament from subtournaments. Monat. für Mathematik 71 (1967), 14–23.
F. Harary and E.M. Palmer, The reconstruction of a tree from its maximal proper subtrees. Canad. J. Math. 18 (1966), 803–810.
R.L. Hemminger, On reconstructing a graph. Proc. Amer. Math. Soc. 20 (1969), 185–187.
P.J. Kelly, A congruence theorem for trees. Pacific J. Math. 7 (1957), 961–968.
B. Manvel, Reconstruction of unicyclic graphs. Proof techniques in graph theory (F. Harvary, ed.) Academic Press, New York, 1969.
B. Manvel, Reconstruction of trees. Canad. J. Math. (to appear).
B. Manvel and D.P. Geller, Reconstruction of cacti. Canad. J. Math. (to appear).
B. Manvel and P.K. Stockmeyer, On reconstruction of matrices. (submitted for publication).
S.M. Ulam, A collection of mathematical problems. Wiley (interscience), New York, 1960, p. 29.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1969 Springer-Verlag
About this paper
Cite this paper
Manvel, B. (1969). On reconstruction of graphs. In: Chartrand, G., Kapoor, S.F. (eds) The Many Facets of Graph Theory. Lecture Notes in Mathematics, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0060119
Download citation
DOI: https://doi.org/10.1007/BFb0060119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04629-5
Online ISBN: 978-3-540-36161-9
eBook Packages: Springer Book Archive