关于二部图中独立支配数与支配数的一个注记
组合数学
2016-07-08 v2
摘要
设 和 分别为图 的支配数和独立支配数。Rad 和 Volkmann 提出了一个猜想:对于任意图 ,,其中 为其最大度(见 \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089)。在本工作中,我们验证了该猜想对于二部图成立。此外,还提供了达到该极值界的若干图类,以及包含比率大于 的奇环的图。
引用
@article{arxiv.1606.05599,
title = {A note on the independent domination number versus the domination number in bipartite graphs},
author = {Shaohui Wang and Bing Wei},
journal= {arXiv preprint arXiv:1606.05599},
year = {2016}
}
备注
Accepted by Czechoslovak Mathematical Journal