中文

Godan 图的广义 4-连通性

组合数学 2024-08-20 v2

摘要

GG 的广义 kk-连通性记作 κk(G)\kappa_k(G),指对于任意 SV(G)S\subseteq V(G)S=k|S|=k 的 internally edge disjoint SS-trees 的最小数目。广义 kk-连通性是经典连通性的自然延伸,在与现代互联网网络相关的应用中发挥关键作用。Godan 图 EAnEA_n 是一种 Cayley 图,具备许多理想属性。本文将研究 EAnEA_n 的广义 4-连通性,证明 κ4(EAn)=n1\kappa_4(EA_n)=n-1n3n\ge 3 时。

关键词

引用

@article{arxiv.2405.15147,
  title  = {The generalized 4-connectivity of godan graphs},
  author = {Jing Wang and Yuanqiu Huang and Zhangdong Ouyang},
  journal= {arXiv preprint arXiv:2405.15147},
  year   = {2024}
}