|
|
on l-reconstructibility of degree list of graphs
|
|
|
|
|
نویسنده
|
borzooei rajab ali ,shadravan mehrnoosh
|
منبع
|
aut journal of mathematics and computing - 2024 - دوره : 5 - شماره : 1 - صفحه:39 -44
|
چکیده
|
The k-deck of a graph is the multiset of its subgraphs induced by k vertices which is denoted by dk(g). a graph or graph property is l-reconstructible if it is determined by the deck of subgraphs obtained by deleting l vertices. manvel proved that from the (n−l)-deck of a graph and the numbers of vertices with degree i for all i, n−l ≤ i ≤ n−1, the degree list of the graph is determined. in this paper, we extend this result and prove that if g is a graph with n vertices, then from the (n−l)-deck of g and the numbers of vertices with degree i for all i, n−l ≤ i ≤ n−3, where l ≥ 4 and n ≥ l + 6, the degree list of the graph is determined
|
کلیدواژه
|
reconstruction ,l-reconstructibility ,degree list
|
آدرس
|
shahid beheshti university, department of mathematics, iran, shahid beheshti university, department of mathematics, iran
|
پست الکترونیکی
|
m_shadravan@sbu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|