Cyclic Vertex Connectivity of Star Graphs

被引：0

作者：

Yu, Zhihua ^{[1
]}

Liu, Qinghai ^{[1
]}

Zhang, Zhao ^{[1
]}

机构：

[1] Xinjiang Univ Urumqi, Coll Math & Syst Sci, Xinjiang 830046, Peoples R China

来源：

COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT 1 | 2010年 / 6508卷

关键词：

star graph; cyclic vertex-connectivity; CONDITIONAL CONNECTIVITY; INTERCONNECTION NETWORKS;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

For a connected graph G, a vertex subset F subset of V (G) is a cyclic vertex-cut of G if G - F is disconnected and at least two of its components contain cycles. The cardinality of a minimum cyclic vertex-cut of G, denoted by kappa(c)(G), is the cyclic vertex-connectivity of G. In this paper, we show that for any integer n >= 4, the n-dimensional star graph SG(n) has kappa(c)(SG(n)) = 6(n - 3).

引用

页码：212 / 221

页数：10

共 50 条

[21] Restricted Vertex Connectivity of Harary Graphs
Chen, Yingying
Meng, Jixiang
Tian, Yingzhi
ARS COMBINATORIA, 2010, 97A : 287 - 297
[22] Edge connectivity vs vertex connectivity in chordal graphs
Chandran, LS
COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389
[23] On graphs with equal algebraic and vertex connectivity
Kirkland, SJ
Molitierno, JJ
Neumann, M
Shader, BL
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
[24] Connectivity of vertex and edge transitive graphs
Meng, JX
DISCRETE APPLIED MATHEMATICS, 2003, 127 (03) : 601 - 613
[25] Vertex-connectivity and eigenvalues of graphs
Hong, Zhen-Mu
Xia, Zheng-Jiang
Lai, Hong-Jian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 (72-88) : 72 - 88
[26] Feedback vertex sets in star graphs
Wang, FH
Wang, YL
Chang, JM
INFORMATION PROCESSING LETTERS, 2004, 89 (04) : 203 - 208
[27] Increasing the connectivity of the star graphs
Cheng, E
Lipman, MJ
NETWORKS, 2002, 40 (03) : 165 - 169
[28] Structure connectivity and substructure connectivity of star graphs
Li, Chunfang
Lin, Shangwei
Li, Shengjia
DISCRETE APPLIED MATHEMATICS, 2020, 284 : 472 - 480
[29] On vertex connectivity of Deza graphs with parameters of the complements to Seidel graphs
Goryainov, Sergey
Panasenko, Dmitry
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 80 : 143 - 150
[30] A polynomial algorithm determining cyclic vertex connectivity of k-regular graphs with fixed k
Liang, Jun
Lou, Dingjun
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (03) : 1000 - 1010

← 1 2 3 4 5 →