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] GOSSIPING IN VERTEX-DISJOINT PATHS MODE IN D-DIMENSIONAL GRIDS AND PLANAR GRAPHS
    HROMKOVIC, J
    KLASING, R
    STOHR, EA
    WAGENER, H
    INFORMATION AND COMPUTATION, 1995, 123 (01) : 17 - 28
  • [32] On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
    Qingsong Zou
    Jiawang Li
    Zizheng Ji
    Graphs and Combinatorics, 2020, 36 : 1355 - 1361
  • [33] On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
    Zou, Qingsong
    Li, Jiawang
    Ji, Zizheng
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1355 - 1361
  • [34] The vertex-disjoint Menger problem in planar graphs
    RipphausenLipa, H
    Wagner, D
    Weihe, K
    SIAM JOURNAL ON COMPUTING, 1997, 26 (02) : 331 - 349
  • [35] Construction of vertex-disjoint paths in alternating group networks
    Shuming Zhou
    Wenjun Xiao
    Behrooz Parhami
    The Journal of Supercomputing, 2010, 54 : 206 - 228
  • [36] Construction of vertex-disjoint paths in alternating group networks
    Zhou, Shuming
    Xiao, Wenjun
    Parhami, Behrooz
    JOURNAL OF SUPERCOMPUTING, 2010, 54 (02): : 206 - 228
  • [37] Extremal Graphs for Two Vertex-Disjoint Copies of a Clique
    Chen, Wanfang
    Lu, Changhong
    Yuan, Long-Tu
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [38] Vertex-disjoint double chorded cycles in bipartite graphs
    Gao, Yunshu
    Lin, Xiaoyao
    Wang, Hong
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2482 - 2492
  • [39] Vertex-disjoint copies of K-4(-) in graphs
    Fujita, Shinya
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 189 - 200
  • [40] Biased graphs with no two vertex-disjoint unbalanced cycles
    Chen, Rong
    Pivotto, Irene
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 130 : 207 - 245
12345