Matching Preclusion for Exchanged Hypercubes

As spanning subgraphs of hypercubes, exchanged hypercubes contain less edges but maintain lots of desired properties of hypercubes. This paper considers matching preclusion, a kind of measures of e...

[1]  Meijie Ma,et al.  The super connectivity of exchanged hypercubes , 2011, Inf. Process. Lett..

[2]  Michael D. Plummer,et al.  The Cartesian product of a k-extendable and an l-extendable graph is (k + l + 1)-extendable , 1992, Discret. Math..

[3]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[4]  Eddie Cheng,et al.  Matching preclusion for the (n, k)-bubble-sort graphs , 2010, Int. J. Comput. Math..

[5]  Huiqing Liu,et al.  The (conditional) matching preclusion for burnt pancake graphs , 2013, Discret. Appl. Math..

[6]  Eddie Cheng,et al.  Matching preclusion and Conditional Matching preclusion for Augmented Cubes , 2010, J. Interconnect. Networks.

[7]  Eddie Cheng,et al.  Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products , 2012, Discret. Appl. Math..

[8]  Meijie Ma,et al.  The domination number of exchanged hypercubes , 2014, Inf. Process. Lett..

[9]  Michael D. Plummer,et al.  On n-extendable graphs , 1980, Discret. Math..

[10]  Xianyue Li,et al.  Matching preclusion for balanced hypercubes , 2012, Theor. Comput. Sci..

[11]  Jun-Ming Xu,et al.  Generalized measures of fault tolerance in exchanged hypercubes , 2012, Inf. Process. Lett..

[12]  Meijie Ma.  The Connectivity of Exchanged Hypercubes , 2010, Discret. Math. Algorithms Appl..

[13]  Eddie Cheng,et al.  Diagnosability problems of the exchanged hypercube and its generalization , 2017, Int. J. Comput. Math. Comput. Syst. Theory.

[14]  Eddie Cheng,et al.  A strong connectivity property of the generalized exchanged hypercube , 2017, Discret. Appl. Math..

[15]  Meijie Ma,et al.  Cycles embedding in exchanged hypercubes , 2009, Inf. Process. Lett..

[16]  Yi Pan,et al.  The exchanged hypercube , 2005, IEEE Transactions on Parallel and Distributed Systems.

[17]  Heping Zhang,et al.  Matching preclusion for vertex-transitive networks , 2016, Discret. Appl. Math..

[18]  Meijie Ma,et al.  Average distance, surface area, and other structural properties of exchanged hypercubes , 2014, The Journal of Supercomputing.

[19]  Jing Li,et al.  Matching preclusion for k-ary n-cubes , 2010, Discret. Appl. Math..