.png){kind=icon}
返回
Completely independent spanning trees in split graphs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.dam.2026.05.004.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在一个图G中，k棵生成树T1, T2,..., Tk的集合被称为完全独立生成树家族（CISTs），如果对于图G中每一对顶点x, y，这些树中x和y之间的路径在内部顶点和边上都是不相交的。本文提供了一个充分条件，表明在包含某个哈密顿回路幂次的分裂图中存在k个CISTs。为方便起见，我们将这一假设称为哈密顿回路幂次条件。这些结果与由分裂图建模的容错互连网络的设计相关。此外，我们证明了哈密顿回路幂次条件中的指数是独立的，与阶数下界无关，并且阶数下界本身也是精确的。
Keyword:
Completely independent spanning trees
CIST-partition
Split graph
Hamilton cycle
Fault tolerance
期刊
D
IF:
1.1
论文数:
352
被引数:
7.7K
机构
引用论文
.png){kind=icon}
分享收藏 没有更多内容
没有更多内容