关于森林中最小支配集与总支配集的数量
组合数学
2024-08-13 v1
摘要
我们证明，支配数为 γ 的森林的最小支配集的最大数量至多为 √5^γ，并对每个 γ 构造了一棵支配数为 γ 且拥有多于 (2/5)√5^γ 个最小支配集的树。此外，我们反驳了 Henning、Mohr 和 Rautenbach 关于森林中最小总支配集数量的猜想。
引用
@article{arxiv.2206.13182,
title = {On the number of minimum dominating sets and total dominating sets in forests},
author = {Jan Petr and Julien Portier and Leo Versteegen},
journal= {arXiv preprint arXiv:2206.13182},
year = {2024}
}
备注
16 pages