Generalized Connectivity of Some Total Graphs

被引：3
|
作者：
Li, Yinkui [1 ]
Mao, Yaping [2 ]
Wang, Zhao [3 ]
Wei, Zongtian [4 ]
机构：
[1] Qinghai National Univ, Sch Math & Stat, 3 Bayizhonglu, Xining 810007, Qinghai, Peoples R China
[2] Qinghai Normal Univ, Sch Math & Stat, 38 W Wusi Ave, Xining 810008, Qinghai, Peoples R China
[3] China Jiliang Univ, Sch Sci, 258 Xueyuan St, Hangzhou 310018, Zhejiang, Peoples R China
[4] Xianing Univ Architecture & Technol, Sch Sci, 13 Yanta Rd, Shaanxi 710055, Peoples R China
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 2021年 / 71卷 / 03期
基金：
美国国家科学基金会;
关键词：
generalized (edge-)connectivity; line graph; total graph; complete graph; TREES;
D O I：
10.21136/CMJ.2021.0287-19
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the generalized k-connectivity kappa(k)(G) as introduced by Hager in 1985, as well as the more recently introduced generalized k-edge-connectivity lambda(k)(G). We determine the exact value of kappa(k) (G) and lambda(k) (G) for the line graphs and total graphs of trees, unicyclic graphs, and also for complete graphs for the case k = 3.
引用
收藏
页码：623 / 640
页数：18
相关论文
共 50 条
  • [41] Connectivity of iterated line graphs
    Knor, M
    Niepel, L
    DISCRETE APPLIED MATHEMATICS, 2003, 125 (2-3) : 255 - 266
  • [42] On the Connectivity of Token Graphs of Trees
    Fabila-Monroy, Ruy
    Leanos, Jesus
    Laura Trujillo-Negrete, Ana
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01)
  • [43] Normalized algebraic connectivity of graphs
    Liu, Hongjuan
    Li, Honghai
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)
  • [44] The Least Algebraic Connectivity of Graphs
    Jiang, Guisheng
    Yu, Guidong
    Cao, Jinde
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [45] The algebraic connectivity of lollipop graphs
    Guo, Ji-Ming
    Shiu, Wai Chee
    Li, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2204 - 2210
  • [46] Isoperimetric Edge Connectivity of Line Graphs and Path Graphs
    Zhang, Zhao
    Liu, Fengxia
    ARS COMBINATORIA, 2011, 98 : 483 - 491
  • [47] When the line graphs of the unit, unitary and total graphs are planar and outerplanar
    Afkhami M.
    Barati Z.
    Khashyarmanesh K.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2015, 56 (2): : 479 - 490
  • [48] Optimization in Symmetric Trees, Unicyclic Graphs, and Bicyclic Graphs with Help of Mappings Using Second Form of Generalized Power-Sum Connectivity Index
    Khan, Muhammad Yasin
    Ali, Gohar
    Popa, Ioan-Lucian
    SYMMETRY-BASEL, 2025, 17 (01):
  • [49] Edge connectivity and super edge-connectivity of jump graphs
    Chen, Xing
    Liu, Juan
    Xie, Dongyang
    Meng, Jixiang
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2016, 37 (02) : 233 - 246
  • [50] THE HARMONIC INDEX OF EDGE-SEMITOTAL GRAPHS, TOTAL GRAPHS AND RELATED SUMS
    Onagh, B. N.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (02): : 217 - 228
12345