隔离数等于阶数三分之一的图
组合数学
2024-05-09 v1
摘要
图 的顶点集 若满足不在 中或在 中无邻点的顶点集是独立集,则称其为隔离集。图 的隔离数记为 ,是 的隔离集的最小基数。已知若 是阶为 ()且不同于 的连通图,则 。本文的主要结果是刻画了阶为 且隔离数等于 的单圈图与块图。此外,我们给出了一类达到该隔离数上界的一般图族。
引用
@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