图的束缚数——综述与若干评论
组合数学
2012-04-19 v1
摘要
非空图的束缚数是指从中移除后使得所得图的支配数大于的支配数的最小边集的基数。本讲座综述了束缚数的相关研究,包括已知结果、问题与猜想。我们还总结了其他类型的束缚数。
引用
@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