完全對換網絡的結構連通度和子結構連通度

2021-10-25 08:16:16丁秀艷王馨彤楊吉斌

科技信息·學術版 2021年18期

關鍵詞：結構

丁秀艷王馨彤楊吉斌

參考文獻：

[1]Bondy J.， Murty U. Graph Theory with Applications[M].New York： Springer， 2008.

[2]Harary F. Conditional connectivity[J]. Networks， 1983， 13（3）：347-357.

[3]Li X.， Dong Q.， Yan Z. Embedded connectivity of recursive networks [J]. The- oret Comput Sci， 2016， 653：79-86.

[4]Yang Y.， Wang S.， Li J. Conditional connectivity of recursive interconnection networks respect to embedding restriction [J]. Inf Sci， 2014， 279（279）：273-279.

[5]Chen L.， Liu F.， Meng J. The connectivity of hypergraphs [J]. J Xinjiang Univ （Natural Sci Edit）， 2017 （01）： 1-6.

[6]Eminjian S.， Meng J. Structure fault tolerance of hypercubes and folded hyper- cubes[J]. Theoret Comput Sci， 2018， 711： 44-55.

[7]Zhai D. Structure and Strong Menger connectivity of some hypercube-like net- works[D]. Xinjiang Univ， 2018.

[8]Lin C.， Zhang L.， Fan J.， Wang D. Structure connectivity and substructure connectivity of hypercubes[J]. Theoret Comput Sci， 2016， 634： 97-107.

[9]Leighton F. Introduction to parallel algorithms and architectures： array， trees， hypercubes[M]. Morgan Kaufmann， 2014.

[10]Lakshmivarahan S.， Jwo J S.， Dhall S. Symmetry in interconnection networks based on Cayley graphs of permutation groups： A survey [J]. Parallel Comput， 1993， 19（4）：361-407.

[11]Akers S.， Krishnamurthy B. A group-theoretic model for symmetric intercon- nection networks.[J]. IEEE Trans Comput， 1989， 38（4）：555-566.

[12]Fujita S. Polynomial time algorithm for constructing vertex-disjoint paths in transposition graphs[J]. Networks， 2010， 56（2）：149-157.

[13]Meng J.， Wang S. Hamiltonian property of two class of Cayley graphs [J]. Xinjiang Univ （Natural Sci Edit）， 1994， 11（2）： 19-21.

[14]Latifi S.， Srimani P. Transposition networks as a class of fault-tolerant robust networks[J]. IEEE Trans Comput， 1996， 45（2）：230-238.

[15]Suzuki Y.， Kaneko K.， Nakamori M. Node-disjoint paths algorithm in a trans- position graph[M]. Oxford Univ， 2006.

[16]Qiao H.， Elkin V. The laceability of the transposition network [J]. J Xinjiang Univ （Natural Sci Edit）， 2017 （01）： 44-47.

[17]Shi H.， Wang G.， Ma J. One variety conjectures of complete-transposition net- work[J]. Comput Sci， 2012， 404-407.

[18]Wang G.， Shi H.， Hou F. Some conditional vertex connectivities of complete- transposition graphs[J]. Inf Sci， 2015， 295：536-543.

[19]Wang G.， Shi H. The restricted connectivity of complete commutation networks [J]. Or Transact， 2013， 17 （3）： 57-64.

[20]Lv Y.， Fan J.， Hsu D F. Structure connectivity and substructure connectivity of k -ary n -cube networks[J]. Inf Sci， 2018， 433-434：115-124.