容错k元n立方体的边泛圈性Edge-pancyclicity of the k-ary n-cubes with Faulty Nodes and Edges
马雪,原军,张宪敏
摘要(Abstract)：
k元n立方体Qnk是互连网络设计中最重要的拓扑之一。本文研究了既有故障点又有故障边的情况下,Qnk的边泛圈性,证明了对给定的整数n≥2和奇数k≥3,F是k元n方体Qnk中故障点和故障边的集合。若F中元素个数至多为2n-3,则QQnk-F是(k+1)-边泛圈的。
关键词(KeyWords)： 互连网络;k元n方体;边泛圈性
基金项目(Foundation): 国家数学天元基金(11126076);; 山西省(青年)自然科学基金(2012021001-2)
作者(Author): 马雪,原军,张宪敏
参考文献(References)：
- [1]BONDY J A,MURTY U S R.Graph Theory with Applications[M].New York:The Macmillan Press Ltd,1976.
- [2]LIN SHANGWE,WANG SHIYING,LI CHUNFANG.Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty ele-ments[J].Discrete Applied Mathematics,2011,159(4):212-212.
- [3]LI JING,WANG SHIYING,LIU DI,LIN SHANGWEI.Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges[J].Information Science,2011,181(11):2260-2260.
- [4]HSIEH S Y,LIN T J,HUANG H L.Panconnectivity and edge-pancyclicity of 3-Ary n-cubes[J].Supercomput,2007,42:225-233.
- [5]HSIEH S Y,SHEN T H.Edge-bipancyclicity of a hypercube with faulty nodes and edges[J].Discrete Appl Math,2008,156:1802-1808.
- [6]TSAI C H,LAI Y C.Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes[J].Information Sciences,2007,177:5590-5597.
- [7]HSIEH S Y,LIN T J,HUANG H L.Panconnectivity and edge-pancyclicity of 3-ary n-cubes[J].Journal of Supercomputing,2007,42(2):225-233.