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] Connectivity and other invariants of generalized products of graphs
Lopez, S. C.
Muntaner-Batle, F. A.
ACTA MATHEMATICA HUNGARICA, 2015, 145 (02) : 283 - 303
[22] Connectivity and other invariants of generalized products of graphs
S. C. López
F. A. Muntaner-Batle
Acta Mathematica Hungarica, 2015, 145 : 283 - 303
[23] The generalized 4-connectivity of pancake graphs
Zhao, Shu-Li
Chang, Jou -Ming
Li, Heng-Zhe
DISCRETE APPLIED MATHEMATICS, 2023, 327 : 77 - 86
[24] On the Super (Edge)-Connectivity of Generalized Johnson Graphs
Yu, Zhecheng
Xu, Liqiong
Wu, Xuemin
Zheng, Chuanye
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023,
[25] On the Eccentric Connectivity Index of Generalized Thorn Graphs
Y. B. Venkatakrishnan
S. Balachandran
K. Kannan
National Academy Science Letters, 2015, 38 : 165 - 168
[26] GRAPHS WITH LARGE GENERALIZED (EDGE-)CONNECTIVITY
Li, Xueliang
Mao, Yaping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (04) : 931 - 958
[27] On the Super (Edge)-Connectivity of Generalized Johnson Graphs
Yu, Zhecheng
Xu, Liqiong
Wu, Xuemin
Zheng, Chuanye
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (05) : 579 - 593
[28] On the algebraic connectivity of some token graphs
Dalfo, C.
Fiol, M. A.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (01) : 45 - 56
[29] DYNAMIC CONNECTIVITY: SOME GRAPHS OF INTEREST
Lagogiannis, George
IADIS-INTERNATIONAL JOURNAL ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2021, 16 (01): : 1 - 15
[30] Rainbow connectivity in some Cayley graphs
Bau, Sheng
Johnson, Peter
Jones, Edna
Kumwenda, Khumbo
Matzke, Ryan
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 381 - 393

← 1 2 3 4 5 →