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] CONNECTIVITY AND SOME OTHER PROPERTIES OF GENERALIZED SIERPINSKI GRAPHS
Klavzar, Sandi
Zemljic, Sara Sabrina
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 401 - 412
[3] CONNECTIVITY OF TOTAL GRAPHS
HAMADA, T
YOSHIMUR.I
NONAKA, T
MATHEMATISCHE ANNALEN, 1972, 196 (01) : 30 - &
[4] PENDANT TOTAL DOMINATION NUMBER OF SOME GENERALIZED GRAPHS
Rani, Jyoti
Mehra, Seema
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 19 - 44
[5] Generalized rainbow connectivity of graphs
Uchizawa, Kei
Aoki, Takanori
Ito, Takehiro
Zhou, Xiao
THEORETICAL COMPUTER SCIENCE, 2014, 555 : 35 - 42
[6] Component connectivity of generalized Petersen graphs
Ferrero, Daniela
Hanusch, Sarah
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (09) : 1940 - 1963
[7] 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
[8] 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
[9] Rainbow Trees in Graphs and Generalized Connectivity
Chartrand, Gary
Okamoto, Futaba
Zhang, Ping
NETWORKS, 2010, 55 (04) : 360 - 367
[10] On the Hamilton connectivity of generalized Petersen graphs
Alspach, Brian
Liu, Jiping
DISCRETE MATHEMATICS, 2009, 309 (17) : 5461 - 5473

← 1 2 3 4 5 →