焦煎饼图的广义4-连通度
组合数学
2023-10-17 v2
摘要
图的广义-连通度记为,是对任意且,连接的内部边不交-树的最小数量。广义-连通度是经典连通度的自然推广,并在与现代互连网络相关的应用中起关键作用。维焦煎饼图是一种具有许多理想性质的Cayley图。本文中,我们试图通过研究其广义4-连通度来评估的可靠性。通过引入包容树的概念并研究的结构性质,我们证明了对有,即对于中任意四个顶点,存在()棵内部边不交的树连接它们。
引用
@article{arxiv.2310.00878,
title = {The generalized 4-connectivity of burnt pancake graphs},
author = {Jing Wang and Jiang Wu and Zhangdong Ouyang and Yuanqiu Huang},
journal= {arXiv preprint arXiv:2310.00878},
year = {2023}
}