中文

单圈图中极大非连通集的最小数量

组合数学 2024-11-06 v1

摘要

GG 的一个顶点子集被称为极大非连通集,若其诱导子图的顶点度数至多为 1,且不被任何其他非连通集所包含。本文证明了对 n3n\geq 3,每个单圈图至少包含 n/2+2\lfloor n/2\rfloor+2 个极大非连通集。我们还给出了达到该最小界的图。

关键词

引用

@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