The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...