二维环面网络的边容错哈密尔顿性  

Edge Fault-tolerant Hamiltonicity of Two-dimensional Torus Network

作　　者：高晓慧[1] 李晶[1] 谢秀梅 

机构地区：[1]太原科技大学应用科学学院,太原030024 [2]大同市广灵一中,山西大同037500

出　　处：《太原科技大学学报》2014年第6期469-474,共6页Journal of Taiyuan University of Science and Technology

基　　金：国家自然科学基金(61303020);山西省青年自然科学基金(2013021018-3)

摘　　要：网络的容错性是指当网络中出现故障时,该网络仍然具有的一些好的性质,它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容错哈密尔顿性,证明了在一种条件故障假设以及排除一种禁止圈的情况下,对给定的偶数k≥6,F是Torus-(k,k)中故障边的集合。若F中元素个数至多为4时,则Torus-(k,k)-F中仍存在哈密尔顿圈。Fault-tolerant of network means that the network will still have some good properties when it fails,which plays an important role in measuring the reliability of a network. In this paper,the edge fault-tolerant hamiltonicity of two-dimensional torus network was investigated to prove that that under the conditional fault assumption and the assumption of exclude a forbidden cycle,to a given even integer k≥6,F is a set which contains faulty edges. If the number of elements in the F is up to 4,the Torus-（ k,k）-F still exists a Hamiltonian cycle.

关 键 词：网络 容错性 哈密尔顿性 图嵌入 

分 类 号：O157.5[理学—数学]