中文

图的束缚数——综述与若干评论

组合数学 2012-04-19 v1

摘要

非空图GG的束缚数是指从GG中移除后使得所得图的支配数大于GG的支配数的最小边集的基数。本讲座综述了束缚数的相关研究,包括已知结果、问题与猜想。我们还总结了其他类型的束缚数。

关键词

引用

@article{arxiv.1204.4010,
  title  = {On Bondage Numbers of Graphs -- a survey with some comments},
  author = {Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1204.4010},
  year   = {2012}
}

备注

80 page; 14 figures; 120 references