Vertex Connectivity of the Second Iterated Line Graphs with small essential edge connectivity

被引:0
|
作者
YehongShao [1 ]
机构
[1] Ohio Univ Southern, Arts & Sci, Ironton, OH 45638 USA
来源
2011 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND INFORMATION TECHNOLOGY (ICCCIT 2011) | 2011年
关键词
vertex connectivity; essential edge connectivity; iterated line graph;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The line graph of a graph G, denoted by L(G), has E(G) as its vertex set, where two vertices in L(G) are adjacent if and only if the corresponding edges in G have a common vertex. The second iterated line graph of G, written L-2(G), is the line graph of L(G). Let delta(G) be the minimum degree of G. In 2003, Niepel and Knor proved that if G is a 4-connected graph, then the lower bound of the vertex connectivity of L-2(G) is 4 delta(G) - 6. In 2010, it was proved in [4] that the same lower bound can be obtained for essentially 4-edge-connected and 3-connected graphs. In this paper, we determine the lower bounds in terms of the minimum degree for graphs with small essential edge connectivity.
引用
收藏
页码:81 / 84
页数:4
相关论文
共 39 条
  • [1] Essential edge connectivity of line graphs
    Shao, Yehong
    DISCRETE MATHEMATICS, 2018, 341 (12) : 3441 - 3446
  • [2] Connectivity of iterated line graphs
    Shao, Yehong
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2081 - 2087
  • [3] A bound on connectivity of iterated line graphs
    Shao, Yehong
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 565 - 573
  • [4] Connectivity of iterated line graphs
    Knor, M
    Niepel, L
    DISCRETE APPLIED MATHEMATICS, 2003, 125 (2-3) : 255 - 266
  • [5] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [6] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 94 - 103
  • [7] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S68 - S77
  • [8] On the vertex connectivity of Deza graphs
    A. L. Gavrilyuk
    S. V. Goryainov
    V. V. Kabanov
    Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 68 - 77
  • [9] 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
  • [10] 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