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 条
  • [21] The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs
    Li, Xueliang
    Yue, Jun
    Zhao, Yan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 412 - 425
  • [22] Generalized 3-edge-connectivity of Cartesian product graphs
    Sun, Yuefang
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (01) : 107 - 117
  • [23] Betweenness Centrality of Some Total Graphs
    Aysun Aytac
    Canan Ciftci
    Zeliha Kartal
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 525 - 533
  • [24] Generalized Edge-connectivity of (n, k)-star Graphs
    Wei, Yunchao
    Liu, Minghua
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 277 - 281
  • [25] On Atom Bond Connectivity Index of Some Molecular Graphs
    Mohammed, Mohanad A.
    Atan, K. A.
    Khalaf, A. M.
    Said, M. R. Md.
    Hasni, R.
    INNOVATIONS THROUGH MATHEMATICAL AND STATISTICAL RESEARCH: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS (ICMSS2016), 2016, 1739
  • [26] Reliability analysis of godan graphs in terms of generalized 4-connectivity
    Wang, Jing
    Ouyang, Zhangdong
    Huang, Yuanqiu
    DISCRETE APPLIED MATHEMATICS, 2025, 372 : 210 - 223
  • [27] The Maximal Total Irregularity of Some Connected Graphs
    Eliasi, M.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 6 (02): : 121 - 128
  • [28] On the generalized Wiener polarity index for some classes of graphs
    Bielak, Halina
    Dabrowska, Kinga
    Wolska, Katarzyna
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 483 - 487
  • [29] Menger-Type Connectivity of Line Graphs of Generalized Hypercubes With Faulty Edges
    Jia, Huanshen
    Qian, Jianguo
    COMPUTER JOURNAL, 2024, 67 (06) : 2118 - 2125
  • [30] Two lower bounds for generalized 3-connectivity of Cartesian product graphs
    Gao, Hui
    Lv, Benjian
    Wang, Kaishun
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 305 - 313
12345