无短圈图的一隔离数的新结果
组合数学
2023-08-02 v1
摘要
设 为一图。子集 称为 的 1-隔离集,若 ,即 仅由孤立边与孤立顶点组成。 的 -隔离数记为 ,是 的最小 1-隔离集的基数。本文证明:若 为无 -圈或无可诱导 5-圈与 6-圈的 阶连通图,则 。两个界均为紧的。
引用
@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