Kneser图 KG(n,3) 的超连通度
组合数学
2021-03-19 v1
摘要
连通图 的顶点割 是 的一个顶点子集,其删除使 不连通。连通图 的超顶点割 是 的一个顶点子集,其删除使 不连通且 的每个分支中均无孤立顶点。图 的超连通度是 的最小超顶点割的大小。令 为 Kneser 图,其顶点集为 的 -子集,其中 为 中每个顶点的标号数。我们旨在证明 Boruzanli 与 Gauci \cite{EG19} 关于 Kneser 图 超连通度的猜想在 时成立。
引用
@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