Abstract
The graph reconstruction conjecture asserts that every simple undirected graph with number of vertices (where <em>n</em> ≥ 3) is uniquely determined up to isomorphism, by its collection of unlabeled form of vertex deleted sub graphs. If a vertex deleted sub graph of <em>G</em> is given in unlabeled form, then it is called a “card” of <em>G</em>. The collection of all cards of <em>G</em> is called the “deck” of <em>G</em>, and is denoted by <em>D</em>(<em>G</em>) . If we can determine the original graph <em>G</em> from the deck of the graph <em>G</em>, we can say that it is reconstructible. In this paper we propose a new method to reconstruct the helm graph (<em>H<sub>n</sub></em>) and the web graph (<em>W<sub>n</sub></em>), by using the degree sequence of its collection of vertex deleted sub graphs. Helm graph is obtained by adjoining a pendant edge to each node of the cycle of the -wheel graph. Web graph is obtained by joining pendant vertices to the vertices in the outer cycle of the helm graph to form a cycle and again adding pendant vertices to the new cycle. For both graphs we found decks and obtained the degree sequence of each cards. Finally, we reconstructed the original graph using the degree sequences.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
