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 条

[1] Generalized connectivity of some total graphs
Yinkui Li
Yaping Mao
Zhao Wang
Zongtian Wei
Czechoslovak Mathematical Journal, 2021, 71 : 623 - 640
[2] Note for the conjecture on the generalized 4-connectivity of total graphs of the complete bipartite graph
Li, Yinkui
Wei, Liqun
APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
[3] A solution to a conjecture on the generalized connectivity of graphs
Chen, Lily
Li, Xueliang
Liu, Mengmeng
Mao, Yaping
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 275 - 282
[4] Path connectivity of line graphs and total graphs of complete bipartite graphs
Zhu, Wen-Han
Hao, Rong-Xia
Feng, Yan-Quan
Lee, Jaeun
APPLIED MATHEMATICS AND COMPUTATION, 2023, 457
[5] A solution to a conjecture on the generalized connectivity of graphs
Lily Chen
Xueliang Li
Mengmeng Liu
Yaping Mao
Journal of Combinatorial Optimization, 2017, 33 : 275 - 282
[6] The Generalized Three-Connectivity of Two Kinds of Cayley Graphs
Zhao, Shu-Li
Hao, Rong-Xia
COMPUTER JOURNAL, 2019, 62 (01) : 144 - 149
[7] Cycle multiplicity of some total graphs
Li, Yinkui
APPLIED MATHEMATICS AND COMPUTATION, 2017, 292 : 107 - 113
[8] On the Eccentric Connectivity Index of Generalized Thorn Graphs
Venkatakrishnan, Y. B.
Balachandran, S.
Kannan, K.
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2015, 38 (02): : 165 - 168
[9] The generalized 4-connectivity of pancake graphs
Zhao, Shu-Li
Chang, Jou -Ming
Li, Heng-Zhe
DISCRETE APPLIED MATHEMATICS, 2023, 327 : 77 - 86
[10] GRAPHS WITH LARGE GENERALIZED (EDGE-)CONNECTIVITY
Li, Xueliang
Mao, Yaping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 931 - 958

← 1 2 3 4 5 →