(fork, antifork$\cup K_1$)-free 图的完美可分性
组合数学
2025-05-08 v1
摘要
{\em fork} 是由 (通常称为 {\em claw})对一条边细分一次得到的图,{\em antifork} 是 fork 的补图,而 {\em co-cricket} 是 与 的并。如果一个图对其每一个导出子图 , 都能被划分为 和 使得 是完美的且 ,则称该图是完美可分的。Karthick {\em et al.} [Electron. J. Comb. 28 (2021), P2.20.] 猜想 fork-free 图是完美可分的,并证明了每个 (fork, co-cricket)-free 图要么是 claw-free 的,要么是完美可分的。在本文中,我们证明了每个 (fork, {\em antifork})-free 图都是完美可分的。这改进了 Karthick {\em et al.} 的一些结果。
关键词
引用
@article{arxiv.2505.04429,
title = {Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs},
author = {Ran Chen and Baogang Xu and Miaoxia Zhuang},
journal= {arXiv preprint arXiv:2505.04429},
year = {2025}
}
备注
arXiv admin note: substantial text overlap with arXiv:2504.14863