English

Degree-associated edge-reconstruction numbers of double-brooms

Combinatorics 2016-04-26 v2

Abstract

An edge-deleted subgraph of a graph GG is an {\it edge-card}. A {\it decard} consists of an edge-card and the degree of the missing edge. The {\it degree-associated edge-reconstruction number} of a graph GG, denoted \dern(G)\dern(G), is the minimum number of decards that suffice to reconstruct GG. The {\it adversary degree-associated edge-reconstruction number} \adern(G)\adern(G) is the least kk such that every set of kk decards determines GG. We determine these two parameters for all double-brooms. The answer is usually 11 for \dern(G)\dern(G), and 22 for \adern(G)\adern(G) when GG is double-broom. But there are exceptions in each case.

Keywords

Cite

@article{arxiv.1604.02908,
  title  = {Degree-associated edge-reconstruction numbers of double-brooms},
  author = {Meijie Ma and Tingting Zhou},
  journal= {arXiv preprint arXiv:1604.02908},
  year   = {2016}
}

Comments

13 pages, 2 figures