Adversary degree associated reconstruction number of graphs
S. Monikandan, S. Sundar Raj · Discrete Mathematics Algorithms and Applications · 2014
A vertex-deleted subgraph of a graph G is called a card of G. A card of G with which the degree of the deleted vertex is also given is called a degree associated card or dacard of G. The adversary degree associated reconstruction number of a graph G, adrn (G), is the minimum number k such that every collection of k dacards of G uniquely determines G. We prove that adrn (G) = 1 + min {t+1, m-t} or 1 + min {t, m - t + 2} for a graph G obtained by subdividing t edges of K1, m. We also prove that if G is a nonempty disconnected graph whose components are cycles or complete graphs, then adrn (G) is 3 or 4, while, if G is a double star whose central vertices have degrees m + 1 and n + 1(m > n ≥ 2), then adrn (G) can be as large as n + 3.