中文

隔离数等于阶数三分之一的图

组合数学 2024-05-09 v1

摘要

GG 的顶点集 DD 若满足不在 DD 中或在 DD 中无邻点的顶点集是独立集,则称其为隔离集。图 GG 的隔离数记为 ι(G)\iota (G),是 GG 的隔离集的最小基数。已知若 GG 是阶为 nnn3n\ge 3)且不同于 C5C_5 的连通图,则 ι(G)n/3\iota (G)\le n/3。本文的主要结果是刻画了阶为 nn 且隔离数等于 n/3n/3 的单圈图与块图。此外,我们给出了一类达到该隔离数上界的一般图族。

关键词

引用

@article{arxiv.2307.11520,
  title  = {Graphs with isolation number equal to one third of the order},
  author = {Magdalena Lemanska and Mercè Mora and María José Souto-Salorio},
  journal= {arXiv preprint arXiv:2307.11520},
  year   = {2024}
}

备注

15 pages, 12 figures