单圈图中极大非连通集的最小数量
组合数学
2024-11-06 v1
摘要
图 的一个顶点子集被称为极大非连通集,若其诱导子图的顶点度数至多为 1,且不被任何其他非连通集所包含。本文证明了对 ,每个单圈图至少包含 个极大非连通集。我们还给出了达到该最小界的图。
引用
@article{arxiv.2411.02918,
title = {The minimum number of maximal dissociation sets in unicyclic graphs},
author = {Junxia Zhang and Xiangyu Ren and Maoqun Wang},
journal= {arXiv preprint arXiv:2411.02918},
year = {2024}
}
备注
13 pages, 7 figures