Super spanning connectivity of split-star networks

被引:5
作者
Li, Jing [1 ]
Li, Xujing [1 ]
Cheng, Eddie [2 ]
机构
[1] Taiyuan Univ Sci & Technol, Sch Appl Sci, Taiyuan 030024, Peoples R China
[2] Oakland Univ, Dept Math & Stat, Rochester, MI 48309 USA
关键词
Interconnection networks; Split-star networks; Alternating group graph; Super spanning connectivity; ALTERNATING GROUP GRAPHS; LACEABILITY;
D O I
10.1016/j.ipl.2020.106037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A k-container of a graph G is a set of k internally disjoint paths between two distinct vertices. A k-container of Gis a k*-container if it contains all vertices of G. Graph Gis k*-connected if there exists a k*-container between any two distinct vertices. A k*-connected graph Gis super spanning connected if Gis k*-connected for every r with 1 <= r <= k. This study demonstrates that the split-star network S-n(2), n >= 4, is super spanning connected based on a recent result on the alternating group graph AG(n). (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:6
相关论文
共 19 条
[1]   STRONG MATCHING PRECLUSION FOR THE ALTERNATING GROUP GRAPHS AND SPLIT-STARS [J].
Bonneville, Philip ;
Cheng, Eddie ;
Renzi, Joseph .
JOURNAL OF INTERCONNECTION NETWORKS, 2011, 12 (04) :277-298
[2]   The super laceability of the hypercubes [J].
Chang, CH ;
Lin, CK ;
Huang, HM ;
Hsu, LH .
INFORMATION PROCESSING LETTERS, 2004, 92 (01) :15-21
[3]   Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness [J].
Cheng, E ;
Lipman, MJ .
DISCRETE APPLIED MATHEMATICS, 2002, 118 (03) :163-179
[4]  
Cheng E, 2001, ARS COMBINATORIA, V59, P107
[5]  
CHENG E, 2000, C NUMER, V146, P97
[6]  
Cheng E., 1998, Tech. Rep. 98-3
[7]  
Cheng E, 2014, ARS COMBINATORIA, V115, P239
[8]   Fault hamiltonicity and fault hamiltonian connectivity of the arrangement graphs [J].
Hsu, HC ;
Li, TK ;
Tan, JJM ;
Hsu, LH .
IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (01) :39-53
[9]   GRAPH THEORY WITH APPLICATIONS - BONDY,JA AND MURTY,USR [J].
KAY, E .
OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) :237-238
[10]   One-to-one disjoint path covers on multi-dimensional tori [J].
Li, Jing ;
Liu, Di ;
Yang, Yuxing ;
Yuan, Jun .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (06) :1114-1123