外平面图中的独立集与 4-支配集之比较
组合数学
2023-05-03 v1
摘要
我们证明了每个外平面图中的独立集个数都大于其 4-支配集的个数。
引用
@article{arxiv.2305.01577,
title = {Independent sets versus 4-dominating sets in outerplanar graphs},
author = {Dmitrii Taletskii},
journal= {arXiv preprint arXiv:2305.01577},
year = {2023}
}
备注
14 pages