Conditional connectivity of Cayley graphs generated by transposition trees

Information Processing Letters

Volumn 110, Issue 23, 2010, Pages 1027-1030

  Yang, Weihua ^a,b   Li, Hengzhe ^a   Meng, Jixiang ^a  

^a XINJIANG UNIVERSITY   (China)

^b XIAMEN UNIVERSITY   (China)

Author keywords

Cayley graphs; Conditional connectivity; Interconnection networks; Transposition tree

Indexed keywords

CARDINALITIES; CAYLEY GRAPHS; CONDITIONAL CONNECTIVITY; DELETION DISCONNECTS; GRAPH G; MINIMUM DEGREE; NONNEGATIVE INTEGERS; REMAINING COMPONENT; TRANSPOSITION TREE;

GRAPHIC METHODS; INTERCONNECTION NETWORKS; RHODIUM; TREES (MATHEMATICS);

GRAPH THEORY;

EID: 77956598512     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.09.001     Document Type: Article

References (11)

1. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan London
2. E. Cheng, L. Lipták, and N. Shawash Orienting Cayley graphs generated by transposition trees Computers & Mathematics with Applications 55 2008 2662 2672
3. E. Cheng, M. Lipman, and L. Liptáka Strong structural properties of unidirectional star graphs Discrete Applied Mathematics 156 2008 2939 2949
4. E. Cheng, and L. Lipták Linearly many faults in Cayley graphs generated by transposition trees Information Sciences 177 2007 4877 4882
5. E. Cheng, L. Lipták, A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees, Congressus Numerantium, in press.
6. J. Fàbrega, and M.A. Fiol On the extraconnectivity of graphs Discrete Mathematics 155 1996 49 57
7. F. Harary Conditional connectivity Networks 13 1983 347 357
8. C. Godsil, G. Royle, Algebraic Graph Theory, Springer, pp. 52-54.
9. S. Lakshmivarahan, J. Jwo, and S.K. Dhall Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey Parallel Computing 19 1993 361 407
10. S. Latifi, M. Hegde, and M. Naraghi-Pour Conditional connectivity measures for large multiprocessor systems IEEE Transactions on Computers 43 2 2002 218 222
11. M. Wan, and Z. Zhang A kind of conditional vertex connectivity of star graphs Applied Mathematics Letters 22 2 2009 264 267