$K_4$-小自由图中独立Clique的 packing

Benjamin Xiao; Dong Ye

$K_4$-小自由图中独立Clique的 packing

组合数学 2025-12-23 v1

作者: Benjamin Xiao , Dong Ye

摘要

设G为图，S为G的Clique集合。如果G[S]的每个连通分量都是一个Clique，则集合S称为indeque集合。本文证明了 $K_4$ -小自由图的indeque比为 $\frac 1 2$ ，从而解决了Biro、Collado和Zamora的两个猜想。我们还表明，次立方图的indeque比为 $\frac 1 2$ 。

关键词

图论 Clique packing $K_4$-小自由 indeque 集合图着色组合数学图的极值理论独立集

引用

@article{arxiv.2512.18090,
  title  = {Packing Independent Cliques in $K_4$-minor-free Graphs},
  author = {Benjamin Xiao and Dong Ye},
  journal= {arXiv preprint arXiv:2512.18090},
  year   = {2025}
}

备注

8

相关论文

查看更多相关论文 →