.png){kind=icon}
返回
2-edge-Hamilton-connected dragonfly network
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2025.105095.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
蜻蜓网络正被用于当今的超级计算机中。研究蜻蜓网络拓扑性质具有重要意义。设G=(V(G),E(G))为一图。设X为{uv | u,v∈V(G)且u≠v}的一个子集，使得X在V(G)上诱导的每个分量为路径。若|X|≤k，且在将X中的所有边添加到G后，所得图包含一个包含X中所有边的哈密尔顿圈，则称图G为k-边-哈密尔顿连通的。该性质可用于设计和优化路由与转发算法。通过寻找包含网络中特定边的哈密尔顿圈，可以确保每个节点能作为中间节点通过特定通道转发数据包，从而实现高效的数据传输与路由。对于k=2，判定一个图是否为k-边-哈密尔顿连通是一个具有挑战性的问题，已知其为NP完全问题。2-边-哈密尔顿连通是哈密尔顿连通的扩展。本文证明，基于相对排列的全局连接构造的相对排列蜻蜓网络（一种蜻蜓网络）是2-边-哈密尔顿连通的，该性质表明蜻蜓网络具有强可靠性。此外，我们确定D(n,h,g)在n≥4且h≥2时为1-哈密尔顿连通且可被配对的2-边不相交路径覆盖。
Keyword:
Dragonfly network
2-edge-Hamilton-connected
Paired disjoint cover
1-Hamilton-connected
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容