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 条

[41] On isoperimetric connectivity in vertex-transitive graphs
Hamidoune, YO
Lladó, AS
Serra, O
Tindell, R
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 139 - 144
[42] Independence free graphs and vertex connectivity augmentation
Jackson, B
Jordán, T
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 31 - 77
[43] CONNECTIVITY ORACLES FOR GRAPHS SUBJECT TO VERTEX FAILURES
Duan, Ran
Pettie, Seth
SIAM JOURNAL ON COMPUTING, 2020, 49 (06) : 1363 - 1396
[44] Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
Sun, Yan
Li, Faxu
Mathematical Problems in Engineering, 2020, 2020
[45] ON VERTEX-EDGE AND EDGE-VERTEX CONNECTIVITY INDICES OF GRAPHS
Pawar, Shiladhar
Naji, Ahmed mohsen
Soner, Nandappa d.
Ashrafi, Ali reza
Ghalavand, Ali
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (02): : 225 - 239
[46] Matroidal connectivity and conditional matroidal connectivity of star graphs
Zhuang, Hongbin
Lin, Wanling
Li, Xiao-Yan
Chang, Jou-Ming
THEORETICAL COMPUTER SCIENCE, 2023, 977
[47] Star complements and connectivity in finite graphs
Rowlinson, Peter
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 92 - 98
[48] Star complements and connectivity in finite graphs
Rowlinson, Peter
Linear Algebra and Its Applications, 2014, 442 : 92 - 98
[49] Star complements and connectivity in finite graphs
Rowlinson, Peter
Linear Algebra and Its Applications, 2014, 442 : 92 - 98
[50] Vertex Reducible Total Labeling of Cyclic Graphs and Their Associated Graphs
Gao, Xin
Li, Jingwen
Sun, Liangjing
IAENG International Journal of Computer Science, 2024, 51 (11) : 1700 - 1710

← 1 2 3 4 5 →