Scifaro

中文

关于拓扑曲面上图的束缚数的注记

组合数学 2012-08-31 v1

作者: Vladimir Samodivkin

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的束缚数 $b(G)$ 是指从 $G$ 中移除后导致支配数增大的最小边数。本文给出了用围长、阶数和欧拉示性数表示的 $b(G)$ 的新上界。

关键词

束缚数支配数拓扑曲面围长欧拉示性数图论上界

引用

@article{arxiv.1208.6203,
  title  = {Note on the bondage number of graphs on topological surfaces},
  author = {Vladimir Samodivkin},
  journal= {arXiv preprint arXiv:1208.6203},
  year   = {2012}
}

备注

4 pages