Vertex-disjoint paths in Cayley color graphs

被引：0
|
作者：
Kulasinghe, P [1 ]
Bettayeb, S
机构：
[1] Louisiana State Univ, Dept Elect & Comp Engn, Baton Rouge, LA 70803 USA
[2] Southern Univ, Dept Comp Sci, Baton Rouge, LA 70813 USA
来源：
COMPUTERS AND ARTIFICIAL INTELLIGENCE | 1997年 / 16卷 / 06期
关键词：
Cayley color graph; Cayley graph; cost subgraph; interconnection network; strong connectivity; vertex symmetry;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we study the strong connectivity of Cayley color graphs when a certain number of vertices are removed. We prove that there are \Delta\ vertex-disjoint paths from every vertex to every other vertex in a Cayley color graph associated with a finite group Gamma and a non redundant generating set Delta for Gamma. We also extend this result to a certain class of Cayley graphs.
引用
收藏
页码：583 / 597
页数：15
相关论文
共 50 条
  • [41] Shifts in Cayley graphs
    Verret, Gabriel
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3748 - 3756
  • [42] One–regular Normal Cayley Graphs on Dihedral Groups of Valency 4 or 6 with Cyclic Vertex Stabilizer
    Jin Ho Kwak
    Ju Mok Oh
    Acta Mathematica Sinica, 2006, 22 : 1305 - 1320
  • [43] Conditional fault tolerance in a class of Cayley graphs
    Wang, Mujiangshan
    Yang, Wenguo
    Guo, Yubao
    Wang, Shiying
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 67 - 82
  • [44] TRIVALENT CAYLEY-GRAPHS FOR INTERCONNECTION NETWORKS
    VADAPALLI, P
    SRIMANI, PK
    INFORMATION PROCESSING LETTERS, 1995, 54 (06) : 329 - 335
  • [45] Henson graphs and Urysohn—Henson graphs as Cayley graphs
    Gregory Cherlin
    Functional Analysis and Its Applications, 2015, 49 : 189 - 200
  • [46] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Edward Dobson
    Ademir Hujdurović
    Klavdija Kutnar
    Joy Morris
    Journal of Algebraic Combinatorics, 2017, 45 : 407 - 422
  • [47] On color-preserving automorphisms of Cayley graphs of odd square-free order
    Dobson, Edward
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Morris, Joy
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (02) : 407 - 422
  • [48] Moore mixed graphs from Cayley graphs
    Dalfo, Cristina
    Fiol, Miquel Angel
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (01) : 183 - 195
  • [49] A characterization of some types of Cayley graphs and addition Cayley graphs and their total chromatic numbers
    Momrit, Puttipong
    Promsakon, Chanon
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03) : 963 - 981
  • [50] Balanced Cayley graphs and balanced planar graphs
    Morris, Joy
    Spiga, Pablo
    Webb, Kerri
    DISCRETE MATHEMATICS, 2010, 310 (22) : 3228 - 3235
12345