论文部分内容阅读
參考文献：
[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.
[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.