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 条
  • [31] TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS
    Dalfo, Cristina
    Fiol, Miquel Angel
    Pavlikova, Sona
    Siran, Jozef
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 433 - 445
  • [32] Roughness in Cayley graphs
    Shahzamanian, M. H.
    Shirmohammadi, M.
    Davvaz, B.
    INFORMATION SCIENCES, 2010, 180 (17) : 3362 - 3372
  • [33] Integral Cayley Graphs
    Guo, W.
    Lytkina, D., V
    Mazurov, V. D.
    Revin, D. O.
    ALGEBRA AND LOGIC, 2019, 58 (04) : 297 - 305
  • [34] ON EXTENDABILITY OF CAYLEY GRAPHS
    Miklavic, Stefko
    Sparl, Primoz
    FILOMAT, 2009, 23 (03) : 93 - 101
  • [35] Honeycomb toroidal graphs are Cayley graphs
    Alspach, Brian
    Dean, Matthew
    INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 705 - 708
  • [36] ON THE SPECTRUM OF CAYLEY GRAPHS
    Ghorbani, M.
    Larki, F. N.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 1283 - 1289
  • [37] On Cayley graphs of bands
    Fan, Suohai
    Zeng, Yanshan
    SEMIGROUP FORUM, 2007, 74 (01) : 99 - 105
  • [38] The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree
    Qiao, Hongwei
    Meng, Jixiang
    Sabir, Eminjan
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 174 - 181
  • [39] Integral Cayley Graphs
    W. Guo
    D. V. Lytkina
    V. D. Mazurov
    D. O. Revin
    Algebra and Logic, 2019, 58 : 297 - 305
  • [40] On Cayley Graphs of Bands
    Suohai Fan
    Yanshan Zeng
    Semigroup Forum, 2007, 74 : 99 - 105
12345