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 条

[31] SOME CONNECTIVITY PROPERTIES OF EULERIAN GRAPHS
LOVASZ, L
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1976, 28 (1-2): : 129 - 138
[32] The generalized 3-connectivity of burnt pancake graphs and godan graphs
Wang, Jing
Zhang, Zuozheng
Huang, Yuanqiu
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 98 - 103
[33] The generalized connectivity of alternating group graphs and (n, k)-star graphs
Zhao, Shu-Li
Hao, Rong-Xia
DISCRETE APPLIED MATHEMATICS, 2018, 251 : 310 - 321
[34] Further results on the total monochromatic connectivity of graphs
Gao, Yanhong
Li, Ping
Li, Xueliang
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 603 - 616
[35] Further results on the total monochromatic connectivity of graphs
Yanhong Gao
Ping Li
Xueliang Li
Journal of Combinatorial Optimization, 2022, 44 : 603 - 616
[36] On Generalized Total Graceful Labellings of Graphs
Wang, Hongyu
Xu, Jin
Yao, Bing
ARS COMBINATORIA, 2018, 140 : 359 - 371
[37] Total coloring of generalized Sierpinski graphs
Geetha, J.
Somasundaram, K.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 63 : 58 - 69
[38] GENERALIZED FRACTIONAL TOTAL COLORINGS OF GRAPHS
Karafova, Gabriela
Sotak, Roman
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (03) : 463 - 473
[39] On the total coloring of generalized Petersen graphs
Dantas, S.
de Figueiredo, C. M. H.
Mazzuoccolo, G.
Preissmann, M.
dos Santos, V. F.
Sasaki, D.
DISCRETE MATHEMATICS, 2016, 339 (05) : 1471 - 1475
[40] Mixed connectivity properties of random graphs and some special graphs
Ran Gu
Yongtang Shi
Neng Fan
Journal of Combinatorial Optimization, 2021, 42 : 427 - 441

← 1 2 3 4 5 →