中文

Kneser图 KG(n,3) 的超连通度

组合数学 2021-03-19 v1

摘要

连通图 GG 的顶点割 SSGG 的一个顶点子集,其删除使 GG 不连通。连通图 GG 的超顶点割 SSGG 的一个顶点子集,其删除使 GG 不连通且 GSG-S 的每个分支中均无孤立顶点。图 GG 的超连通度是 GG 的最小超顶点割的大小。令 KG(n,k)KG(n,k) 为 Kneser 图,其顶点集为 {1,,n}\{1,\cdots,n\}kk-子集,其中 kkGG 中每个顶点的标号数。我们旨在证明 Boruzanli 与 Gauci \cite{EG19} 关于 Kneser 图 KG(n,k)KG(n,k) 超连通度的猜想在 k=3k=3 时成立。

关键词

引用

@article{arxiv.2103.10041,
  title  = {The super-connectivity of Kneser graph KG(n,3)},
  author = {Yulan Chen and Yuqing Lin and Weigen Yan},
  journal= {arXiv preprint arXiv:2103.10041},
  year   = {2021}
}

备注

13 pages