Recognizing connectedness from vertex-deleted subgraphs

Journal of Graph Theory

Volumn 67, Issue 4, 2011, Pages 285-299

  Bowler, Andrew ^a   Brown, Paul ^a,b   Fenner, Trevor ^a   Myrvold, Wendy ^c  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^c UNIVERSITY OF VICTORIA   (Canada)

Author keywords

card; reconstruction conjecture; reconstruction number; vertex deleted subgraph

Indexed keywords

CARD; SUBGRAPHS; UPPER BOUND;

GRAPH THEORY;

EID: 79959755223     PISSN: 03649024     EISSN: 10970118     Source Type: Journal    
DOI: 10.1002/jgt.20531     Document Type: Article

References (14)

1. J. A. Bondy, Some uniqueness theorems in graph theory, DPhil thesis, Oxford University, 1968.
2. J. A. Bondy, A graph reconstructor's manual, In: Surveys in Combinatorics, Lecture Notes Series 166, London Mathematics Society, London, 1991, pp. 221-252.
3. J. A. Bondy, and, R. L. Hemminger, Graph reconstruction-A survey, J Graph Theory 1 (1977), 227-268.
4. J. A. Bondy, and, U. S. R. Murty, Graph Theory, Graduate Texts in Mathematics, Springer, Berlin, 2008.
5. A. Bowler, P. Brown, and, T. Fenner, Families of pairs of graphs with a large number of common cards, J Graph Theory 63 (2010), 146-163.
6. R. L. Greenwell, and, R. L. Hemminger, Reconstructing graphs, In: The Many Facets of Graph Theory, Lecture Notes in Mathematics 110, Springer-Verlag, Heidelberg, 1968, pp. 91-114.
7. P. J. Kelly, On isometric transformations, PhD thesis, University of Wisconsin, 1942.
8. P. J. Kelly, A congruence theorem for trees, Pacific J Maths 7 (1957), 961-968.
9. J. Lauri, The reconstruction of maximal planar graphs, J Combin Theory Ser B 30 (1981), 196-214.
10. J. Lauri, and, R. Scapellato, Topics in Graph Automorphisms and Reconstruction, LMS Student Texts 54, Cambridge University Press, Cambridge, 2003.
11. B. Manvel, On reconstruction of graphs, PhD thesis, University of Michigan, 1970.
12. B. D. McKay, Small graphs are reconstructible, Aust J Combin 15 (1997), 123-126. (Pubitemid 127043656)
13. W. Myrvold, Ally and adversary reconstruction problems, PhD thesis, University of Waterloo, 1988.
14. S. M. Ulam, A Collection of Mathematical Problems, Wiley, New York, 1960.