中文

无短圈图的一隔离数的新结果

组合数学 2023-08-02 v1

摘要

GG 为一图。子集 DV(G)D \subseteq V(G) 称为 GG 的 1-隔离集,若 Δ(GN[D])1\Delta(G-N[D]) \leq 1,即 GN[D]G-N[D] 仅由孤立边与孤立顶点组成。GG11-隔离数记为 ι1(G)\iota_1(G),是 GG 的最小 1-隔离集的基数。本文证明:若 G{P3,C3,C7,C11}G \notin \{P_3,C_3,C_7,C_{11}\} 为无 66-圈或无可诱导 5-圈与 6-圈的 nn 阶连通图,则 ι1(G)n4\iota_1(G) \leq \frac{n}{4}。两个界均为紧的。

关键词

引用

@article{arxiv.2308.00581,
  title  = {New results on the 1-isolation number of graphs without short cycles},
  author = {Yirui Huang and Gang Zhang and Xian'an Jin},
  journal= {arXiv preprint arXiv:2308.00581},
  year   = {2023}
}

备注

21 pages, 10 figures