Title of article
The degree-associated reconstruction number of an unicentroidal tree
Author/Authors
Borzooei ، Rajab Ali Department of Mathematics - Shahid Beheshti University , Shadravan ، Mehrnoosh Department of Mathematics - Shahid Beheshti University
From page
31
To page
43
Abstract
As we know, by deleting one vertex of a graph G, we have a subgraph of G called a card of G. Also, investigation of that each graph with at least three vertices is determined by its multiset of cards, is called the reconstruction conjecture and the minimum number of dacards that determine G is denoted the degree-associated reconstruction number drn(G). Barrus and West conjectured that drn(G) ≤ 2 for all but finitely many trees. A tree is unicentroidal or bicentroidal when it has one or two centroids, respectively. An unicentroidal tree T with centroid v is symmetrical if for two neighbours of u and u′ of v, there exists an automorphism on T mapping u to u′. In [10], Shadravan and Borzooei proved that the conjecture is true for any non-symmetrical unicentroidal tree. In this paper, we proved that for any symmetrical unicentroidal tree T, drn(T) ≤ 2. So, we concluded that the conjecture is true for any unicentroidal tree.
Keywords
Reconstruction , degree , associated reconstruction number , unicentroidal tree
Journal title
Transactions on Combinatorics
Journal title
Transactions on Combinatorics
Record number
2780359
Link To Document