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] Mixed connectivity properties of random graphs and some special graphs
Gu, Ran
Shi, Yongtang
Fan, Neng
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 427 - 441
[42] On the genus of some total graphs
Jahromi, L. Hamidian
Abbasi, A.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 560 - 570
[43] The generalized 3-connectivity of Cartesian product graphs
Li, Hengzhe
Li, Xueliang
Sun, Yuefang
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (01): : 43 - 54
[44] On minimally 2-connected graphs with generalized connectivity
Li, Shasha
Li, Wei
Shi, Yongtang
Sun, Haina
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 141 - 164
[45] The Generalized Connectivity of Bubble-Sort Star Graphs
Zhao, Shu-Li
Hao, Rong-Xia
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2019, 30 (05) : 793 - 809
[46] The generalized 3-connectivity of lexicographic product graphs
Li, Xueliang
Mao, Yaping
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (01): : 339 - 353
[47] The super-connectivity of double generalized Petersen graphs
Ekinci, Gulnaz Boruzanli
RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3659 - 3665
[48] ON GENERALIZED 3-CONNECTIVITY OF THE STRONG PRODUCT OF GRAPHS
Abajo, Encarnacion
Casablanca, Rocio
Dianez, Ana
Garcia-Vazquez, Pedro
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 297 - 317
[49] The generalized 3-connectivity of star graphs and bubble-sort graphs
Li, Shasha
Tu, Jianhua
Yu, Chenyan
APPLIED MATHEMATICS AND COMPUTATION, 2016, 274 : 41 - 46
[50] On Pi(k)-connectivity of some product graphs
Chaluvaraju, B.
Huilgol, Medha Itagi
Manjunath, N.
Ulla, Syed Asif S.
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2015, 21 (02) : 70 - 79

← 1 2 3 4 5 →