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 条

[31] LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORD
Dong, Aijun
Liu, Guizhen
Li, Guojun
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (02) : 359 - 365
[32] Equitable and List Equitable Colorings of Planar Graphs without 6-Cycles
Dong, Aijun
Wu, Jianliang
ARS COMBINATORIA, 2018, 139 : 361 - 383
[33] Neighbor Sum Distinguishing Total Choice Number of Planar Graphs without 6-cycles
Zhang, Dong Han
Lu, You
Zhang, Sheng Gui
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (12) : 1417 - 1428
[34] 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
[35] 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
[36] 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
[37] List equitable coloring of planar graphs without 4-and 6-cycles when △(G)=5
Dong, Aijun
Zhang, Wenwen
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (05): : 1393 - 1400
[38] Variable Degeneracy of Planar Graphs without Chorded 6-Cycles
Fang, Hui Hui
Huang, Dan Jun
Wang, Tao
Wang, Wei Fan
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (11) : 2735 - 2750
[39] 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
[40] The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
Chen, Hongyu
Tan, Xiang
Wu, Jianliang
Li, Guojun
GRAPHS AND COMBINATORICS, 2013, 29 (03) : 373 - 385

← 1 2 3 4 5 →