arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1204.4010math.CO
收藏

关于图的Bondage数--一个综述及一些评论

On Bondage Numbers of Graphs -- a survey with some comments

Jun-Ming Xu

摘要:

一个非空图$G$的束缚数是最小边集的基数,该边集从$G$中移除后,图的控制数大于$G$的控制数。本讲对束缚数作了一个综述,包括已有的结果、存在的问题和解决办法。我们还总结了其他类型的束缚数。

英文摘要:

The bondage number of a nonempty graph $G$ is the cardinality of a smallest edge set whose removal from $G$ results in a graph with domination number greater than the domination number of $G$. This lecture gives a survey on the bondage number, including the known results, problems and conjectures. We also summarize other types of bondage numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑