A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees

A kind of conditional fault tolerance of -star graphs

“…Later, Cheng and Lipták [7], and Yang et al [20] determined κ 1 and κ 2 of Cayley graphs generated by transposition trees independently which is a supplement of Wan and Zhang's result. Lower bounds for κ k in m-ary n-dimensional hypercube were studied by Wu and Guo [19].…”

A kind of conditional connectivity of transposition networks generated by k-trees

“…We list the following known results due to Wang and Zhang. Cheng and Lipták [8], and Yang and Meng [26] generalized the result above to the Cayley graphs generated by transposition generating trees. 22]).…”

The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes

“…Work related to the R g -connectivity for special networks and small values of g can be found in the literature see, for example, [3,9,11,19,22,27] . The following lemmas are very useful for proving our main results.…”