pith. sign in

arxiv: 1207.1875 · v1 · pith:2UKP7WJQnew · submitted 2012-07-08 · 💻 cs.DM

Reconstruction Conjecture for Graphs Isomorphic to Cube of a Tree

classification 💻 cs.DM
keywords cubetreeconjecturedeletedgraphgraphsisomorphicperipheral
0
0 comments X
read the original abstract

This paper proves the reconstruction conjecture for graphs which are isomorphic to the cube of a tree. The proof uses the reconstructibility of trees from their peripheral vertex deleted subgraphs. The main result follows from (i) characterization of the cube of a tree (ii) recognizability of the cube of a tree (iii) uniqueness of tree as a cube root of a graph G, except when G is a complete graph (iv) reconstructibility of trees from their peripheral vertex deleted subgraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.