中文

双扫帚图的度关联边重构数

组合数学 2016-04-26 v2

摘要

GG 的边删除子图称为{\it 边卡片}(edge-card)。一个{\it 度卡片}(decard)由一张边卡片和缺失边的度组成。图 GG 的{\it 度关联边重构数}(degree-associated edge-reconstruction number),记为 \dern(G)\dern(G),是足以重构 GG 的最少度卡片数。{\it 对抗度关联边重构数} \adern(G)\adern(G) 是使得每个包含 kk 张度卡片的集合都能确定 GG 的最小 kk。我们确定了所有双扫帚(double-brooms)的这两个参数。对于双扫帚 GG,答案通常 \dern(G)\dern(G)11\adern(G)\adern(G)22。但每种情况都有例外。

关键词

引用

@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