Displaying similar documents to “A prolific construction of strongly regular graphs with the n -e. c. property.”

A Reduction of the Graph Reconstruction Conjecture

S. Monikandan, J. Balakumar (2014)

Discussiones Mathematicae Graph Theory

Similarity:

A graph is said to be reconstructible if it is determined up to isomor- phism from the collection of all its one-vertex deleted unlabeled subgraphs. Reconstruction Conjecture (RC) asserts that all graphs on at least three vertices are reconstructible. In this paper, we prove that interval-regular graphs and some new classes of graphs are reconstructible and show that RC is true if and only if all non-geodetic and non-interval-regular blocks G with diam(G) = 2 or diam(Ḡ) = diam(G) = 3...