Adjacent strong edge colorings and total colorings of regular graphs

被引：3

作者：

Zhang ZhongFu ^{[1
,2
]}

Woodall, Douglas R. ^{[3
]}

Yao Bing ^{[2
]}

Li JingWen ^{[1
]}

Chen XiangEn ^{[2
]}

Bian Liang ^{[4
]}

机构：

[1] Lanzhou Jiaotong Univ, Inst Appl Math, Lanzhou 730070, Peoples R China

[2] NW Normal Univ, Coll Math & Informat Sci, Lanzhou 730070, Peoples R China

[3] Univ Nottingham, Sch Math Sci, Nottingham NG7 2RD, England

[4] Qufu Normal Univ, Sch Math Sci, Qufu 273165, Peoples R China

来源：

SCIENCE IN CHINA SERIES A-MATHEMATICS | 2009年 / 52卷 / 05期

基金：

中国国家自然科学基金;

关键词：

graph; total coloring; adjacent strong edge coloring; TOTAL CHROMATIC NUMBER;

D O I：

10.1007/s11425-008-0153-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

It is conjectured that. chi'(as)(G) = chi(t)(G) for every k-regular graph G with no C-5 component (k >= 2). This conjecture is shown to be true for many classes of graphs, including: graphs of type 1; 2-regular, 3-regular and (vertical bar V(G)vertical bar - 2)-regular graphs; bipartite graphs; balanced complete multipartite graphs; k-cubes; and joins of two matchings or cycles.

引用

页码：973 / 980

页数：8

共 50 条

[21] Total colorings of planar graphs without adjacent triangles
Sun, Xiang-Yong
Wu, Jian-Liang
Wu, Yu-Wen
Hou, Han-Feng
DISCRETE MATHEMATICS, 2009, 309 (01) : 202 - 206
[22] Edge Colorings and Circular Flow Numbers of Regular Graphs
Steffen, Eckhard
JOURNAL OF GRAPH THEORY, 2015, 79 (01) : 1 - 7
[23] Adjacent vertex distinguishing total colorings of outerplanar graphs
Wang, Yiqiao
Wang, Weifan
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (02) : 123 - 133
[24] Adjacent vertex distinguishing total colorings of outerplanar graphs
Yiqiao Wang
Weifan Wang
Journal of Combinatorial Optimization, 2010, 19 : 123 - 133
[25] Parity and strong parity edge-colorings of graphs
Hsiang-Chun Hsu
Gerard J. Chang
Journal of Combinatorial Optimization, 2012, 24 : 427 - 436
[26] ON TOTAL COLORINGS OF GRAPHS
MCDIARMID, C
REED, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (01) : 122 - 130
[27] Parity and strong parity edge-colorings of graphs
Hsu, Hsiang-Chun
Chang, Gerard J.
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (04) : 427 - 436
[28] List Strong Edge-Colorings of Sparse Graphs
Deng, Kecai
Huang, Ningge
Zhang, Haiyang
Zhou, Xiangqian
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (06)
[29] List Strong Edge-Colorings of Sparse Graphs
Kecai Deng
Ningge Huang
Haiyang Zhang
Xiangqian Zhou
Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[30] TOTAL COLORINGS OF GRAPHS
YAP, HP
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 : 159 - 163

← 1 2 3 4 5 →