诱导 $k$-独立图的邻域复合体

Yufeng Shen; Zhiyu Song; Feneglin Yu; Leopold Wuhan Zhou; Jingqi Zhuang

诱导 $k$-独立图的邻域复合体

组合数学 2025-12-11 v1

作者: Yufeng Shen , Zhiyu Song , Feneglin Yu , Leopold Wuhan Zhou , Jingqi Zhuang

摘要

本文致力于诱导 $k$ -独立图的邻域复合体。受到 $n$ 环 $C_n$ 的总 $k$ -割复合体与稳定 Kneser 图 $SG(n,k)$ 邻域复合体之间惊人对应关系的启发，我们设想总割复合体的同伦类型可能与诱导 $k$ -独立图的邻域复合体之间存在某种关系。我们运用代数拓扑与离散 Morse 理论等技术，研究了若干总割复合体和其他图的邻域复合体的同伦类型。

关键词

邻域复合体 $k$-独立图代数拓扑离散 Morse 理论同伦类型

引用

@article{arxiv.2512.09674,
  title  = {Neighborhood Complexes of induced $k$-independent graphs},
  author = {Yufeng Shen and Zhiyu Song and Feneglin Yu and Leopold Wuhan Zhou and Jingqi Zhuang},
  journal= {arXiv preprint arXiv:2512.09674},
  year   = {2025}
}

备注

14 pages, 4 figures

诱导 $k$-独立图的邻域复合体

摘要

关键词

引用

备注

相关论文