弦图的束缚数
组合数学
2022-03-18 v1
摘要
图 的一个集合 称为支配集,若每个顶点在 中有邻点或属于 。令 为 中最小支配集的基数。图 的束缚数 是使得 的边集 的最小基数。弦图是指没有长度不小于四的诱导圈的图。本文中,我们证明弦图 的束缚数至多为其最大团的阶,即 。我们表明该界是最佳可能的。
引用
@article{arxiv.2203.09256,
title = {The bondage number of chordal graphs},
author = {Valentin Bouquet},
journal= {arXiv preprint arXiv:2203.09256},
year = {2022}
}