>
Fa   |   Ar   |   En
   the degree-associated reconstruction number of an unicentroidal tree  
   
نویسنده borzooei rajab ali ,shadravan mehrnoosh
منبع transactions on combinatorics - 2025 - دوره : 14 - شماره : 1 - صفحه:31 -43
چکیده    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.
کلیدواژه reconstruction ,degree-associated reconstruction number ,unicentroidal tree
آدرس shahid beheshti university, department of mathematics, iran. istinye university, faculty of engineering and natural sciences, department of mathematics, turkey, shahid beheshti university, department of mathematics, iran
پست الکترونیکی m_shadravan@sbu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved