关于次立方图的独立控制数与包装数
组合数学
2024-04-24 v3
摘要
在近期的一篇论文中，Cho 和 Kim 证明了在次立方图中，独立控制数至多为包装数的三倍。他们随后提出了刻画达到此界的次立方图的问题。本文通过证明恰好有四个图达到此界，彻底解决了该问题。
引用
@article{arxiv.2401.04617,
title = {On independent domination and packing numbers of subcubic graphs},
author = {Xuqing Bai and Zhipeng Gao and Changqing Xi and Jun Yue},
journal= {arXiv preprint arXiv:2401.04617},
year = {2024}
}