-
题名具有故障边的二维环面网络的哈密尔顿路
被引量：2
- 1
-
-
作者
张建秀
李晶
田小润
-
机构
太原科技大学应用科学学院
-
出处
《太原科技大学学报》
2021年第6期491-495,共5页
-
基金
国家自然科学基金(11701406)
山西省回国留学人员科研资助基金(2020-122)。
-
文摘
二维环面是一类重要的互连网络,被广泛应用到当前大型分布式系统的网络拓扑中。研究具有故障边的二维环面网络Torus(m,n)上的哈密尔顿路问题,并证明了以下结论:(1)设F是二部图环网Torus(m,n)(m,n≥4是偶数)的故障边集,u和v是不同部中的两个顶点。若|F|≤4,u为Torus(m,n)-F中的唯一1度顶点且(u,v)?E(Torus(m,n)-F),则Torus(m,n)-F中存在哈密尔顿路连接u和v.(2)设F是环网Torus(m,n)(m,n≥6是偶数)的故障边集。若|F|≤5,u为Torus(m,n)-F中的唯一1度顶点,则点u至少有两个邻点与u之间有哈密尔顿路,并且这些邻点与u以故障边在Torus(m,n)中连接。
-
关键词
互连网络
二维环面
容错问题
哈密尔顿路
-
Keywords
interconnection network
two-dimensional torus
fault tolerance
hamiltonian path
-
分类号
O157.5
[理学—数学]
-
-
题名含故障边的k元4立方体中的哈密尔顿性
- 2
-
-
作者
田小润
李晶
张建秀
-
机构
太原科技大学应用科学学院
-
出处
《太原科技大学学报》
2022年第4期373-378,共6页
-
基金
山西省回国留学人员科研资助基金(2020-122)。
-
文摘
对于大量的并行系统而言,k元n立方体网络Q^(k)_(n)是最流行的互连网络之一。对k元4立方体网络中的容错哈密尔顿性进行研究,证明了在Q^(k)_(4)中,k≥4是偶数,若|F|≤13,且δ(Q^(k)_(4)-F)≥3时,Q^(k)_(4)-F中仍有哈密尔顿圈,其中F是Q^(k)_(4)中的故障边集。
-
关键词
互连网络
容错性
k元n立方体
哈密尔顿圈
-
Keywords
interconnection networks
fault-tolerant
k-ary n-cube
Hamiltonian cycle
-
分类号
O157.5
[理学—数学]
-
