Godan 图的广义 4-连通性
组合数学
2024-08-20 v2
摘要
图 的广义 -连通性记作 ,指对于任意 且 的 internally edge disjoint -trees 的最小数目。广义 -连通性是经典连通性的自然延伸,在与现代互联网网络相关的应用中发挥关键作用。Godan 图 是一种 Cayley 图,具备许多理想属性。本文将研究 的广义 4-连通性,证明 当 时。
引用
@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}
}