Scifaro

中文

网格图的束缚数

组合数学 2014-01-16 v2

作者: Magda Dettlaff , Magdalena Lemanska , Ismael G. Yero

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

非空图 $G$ 的束缚数 $b(G)$ 是指满足如下条件的最小边集的基数：从 $G$ 中移除该边集后，所得图的支配数大于 $G$ 的支配数。本文研究某些类网格图的束缚数。在此意义上，我们得到了两条路径的某些强积与直积的束缚数的一些界或精确值。

关键词

束缚数网格图支配数强积直积

引用

@article{arxiv.1204.0533,
  title  = {Bondage number of grid graphs},
  author = {Magda Dettlaff and Magdalena Lemanska and Ismael G. Yero},
  journal= {arXiv preprint arXiv:1204.0533},
  year   = {2014}
}

备注

13 pages. Discrete Applied Mathematics, 2014