双扫帚图的度关联边重构数
组合数学
2016-04-26 v2
摘要
图 的边删除子图称为{\it 边卡片}(edge-card)。一个{\it 度卡片}(decard)由一张边卡片和缺失边的度组成。图 的{\it 度关联边重构数}(degree-associated edge-reconstruction number),记为 ,是足以重构 的最少度卡片数。{\it 对抗度关联边重构数} 是使得每个包含 张度卡片的集合都能确定 的最小 。我们确定了所有双扫帚(double-brooms)的这两个参数。对于双扫帚 ,答案通常 为 , 为 。但每种情况都有例外。
引用
@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}
}
备注
13 pages, 2 figures