烧饼图与 godan 图的广义3-连通性

Jing Wang; Zuozheng Zhang; Yuanqiu Huang

烧饼图与 godan 图的广义3-连通性

组合数学 2022-11-11 v1

作者: Jing Wang , Zuozheng Zhang , Yuanqiu Huang

摘要

图 $G$ 的广义 $k$ -连通性，记为 $\kappa_k(G)$ ，是对任意 $S\subseteq V(G)$ 且 $|S|=k$ 的内部边不相交 $S$ -树的最小数目。广义 $k$ -连通性是经典连通性的自然推广，在与现代互连网络相关的应用中起着关键作用。烧饼图 $BP_n$ 和 godan 图 $EA_n$ 是两类具有许多理想性质的 Cayley 图。在本文中，我们研究了 $BP_n$ 和 $EA_n$ 的广义3-连通性。我们证明了 $\kappa_3(BP_n)=n-1$ 且 $\kappa_3(EA_n)=n-1$ 。

关键词

广义 k-连通性烧饼图 godan 图 Cayley 图互连网络

引用

@article{arxiv.2211.05619,
  title  = {The generalized 3-connectivity of burnt pancake graphs and godan graphs},
  author = {Jing Wang and Zuozheng Zhang and Yuanqiu Huang},
  journal= {arXiv preprint arXiv:2211.05619},
  year   = {2022}
}

备注

arXiv admin note: text overlap with arXiv:2211.00320

烧饼图与 godan 图的广义3-连通性

摘要

关键词

引用

备注

相关论文