Total Coloring of Planar Graphs Without Some Chordal 6-cycles

被引：8

作者：

Xu, Renyu ^{[1
]}

Wu, Jianliang ^{[1
]}

Wang, Huijuan ^{[1
]}

机构：

[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China

来源：

BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2015年 / 38卷 / 02期

关键词：

Planar graph; Total coloring; Cycle; TOTAL CHROMATIC NUMBER; MAXIMUM DEGREE;

D O I：

10.1007/s40840-014-0036-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A k-total-coloring of a graph G is a coloring of vertex set and edge set using k colors such that no two adjacent or incident elements receive the same color. In this paper, we prove that if G is a planar graph with maximum Delta >= 8 and every 6-cycle of G contains at most one chord or any chordal 6-cycles are not adjacent, then G has a ( Delta + 1)-total-coloring.

引用

页码：561 / 569

页数：9

共 50 条

[41] The 2-surviving rate of planar graphs without 6-cycles
Wang, Weifan
Finbow, Stephen
Kong, Jiangxu
THEORETICAL COMPUTER SCIENCE, 2014, 518 : 22 - 31
[42] Equitable and List Equitable Colorings of Planar Graphs without 6-Cycles
Dong, Aijun
Wu, Jianliang
ARS COMBINATORIA, 2018, 139 : 361 - 383
[43] Edge Colorings of Planar Graphs Without 6-Cycles with Three Chords
Zhang, Wenwen
Wu, Jian-Liang
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (02) : 1077 - 1084
[44] Structural properties and edge choosability of planar graphs without 6-cycles
Weifan, W
Lih, KW
COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (03): : 267 - 276
[45] Edge Colorings of Planar Graphs Without 6-Cycles with Three Chords
Wenwen Zhang
Jian-Liang Wu
Bulletin of the Malaysian Mathematical Sciences Society, 2018, 41 : 1077 - 1084
[46] Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles
Zhang, Haihui
Xu, Baogang
DISCRETE MATHEMATICS, 2009, 309 (20) : 6087 - 6091
[47] Planar graphs without 4- and 6-cycles are (7 : 2)-colorable
Haitao Wu
Yaojun Chen
Xiaolan Hu
Journal of Combinatorial Optimization, 2020, 40 : 45 - 58
[48] Total Coloring of Planar Graphs without Adacent 4-cycles
Tan, Xiang
Chen, Hong-Yu
Wu, Jian-Liang
OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 167 - 173
[49] The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
Hongyu Chen
Xiang Tan
Jianliang Wu
Guojun Li
Graphs and Combinatorics, 2013, 29 : 373 - 385
[50] Partitioning Planar Graphs without 4-Cycles and 6-Cycles into a Linear Forest and a Forest
Huang, Xiaojie
Huang, Ziwen
Lv, Jian-Bo
GRAPHS AND COMBINATORICS, 2023, 39 (01)

← 1 2 3 4 5 →