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 条
  • [1] On Cyclic-Vertex Connectivity of (n, k)-Star Graphs
    Li, Yalan
    Zhang, Shemin
    Ye, Chengfu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [2] A kind of conditional vertex connectivity of star graphs
    Wan, Min
    Zhang, Zhao
    APPLIED MATHEMATICS LETTERS, 2009, 22 (02) : 264 - 267
  • [3] Cyclic Vertex Connectivity of Trivalent Cayley Graphs
    Ke, Jenn-Yang
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2018, E101D (07): : 1828 - 1834
  • [4] Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
    Liu, Xiaoqing
    Zhou, Shuming
    Zhang, Hong
    PARALLEL PROCESSING LETTERS, 2022, 32 (03N04)
  • [5] Cyclic vertex-connectivity of Cartesian product graphs
    Qin, Dejin
    Tian, Yingzhi
    Chen, Laihuan
    Meng, Jixiang
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 81 - 90
  • [6] A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
    Liang, Jun
    Lou, Dingjun
    Zhang, Zanbo
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (07) : 1501 - 1514
  • [7] Cyclic edge and cyclic vertex connectivity of (4,5,6)-fullerene graphs
    Liang, Jun
    Liu, Xinyao
    Lou, Dingjun
    Zhang, Zan-Bo
    Qin, Zixin
    DISCRETE APPLIED MATHEMATICS, 2024, 351 : 94 - 104
  • [8] Cyclic edge and cyclic vertex connectivity of (4,5,6)-fullerene graphs
    Liang, Jun
    Liu, Xinyao
    Lou, Dingjun
    Zhang, Zan-Bo
    Qin, Zixin
    Discrete Applied Mathematics, 2024, 351 : 94 - 104
  • [9] The cubic graphs with finite cyclic vertex connectivity larger than girth
    Liang, Jun
    Lou, Dingjun
    Zhang, Zan-Bo
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [10] Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees
    Cheng, Eddie
    Liptak, Laszlo
    Qiu, Ke
    Shen, Zhizhang
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 835 - 841
12345