Degree-associated edge-reconstruction numbers of double-brooms
Combinatorics
2016-04-26 v2
Abstract
An edge-deleted subgraph of a graph 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 , denoted , is the minimum number of decards that suffice to reconstruct . The {\it adversary degree-associated edge-reconstruction number} is the least such that every set of decards determines . We determine these two parameters for all double-brooms. The answer is usually for , and for when 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