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 条

[21] List-edge-coloring of planar graphs without 6-cycles with three chords
Haiying Wang
Jianliang Wu
Journal of Combinatorial Optimization, 2018, 35 : 555 - 562
[22] Planar graphs without 5-cycles or without 6-cycles
Ma, Qin
Wu, Jian-Liang
Yu, Xiao
DISCRETE MATHEMATICS, 2009, 309 (10) : 2998 - 3005
[23] LIST EDGE COLORING OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH TWO CHORDS
Hu, Linna
Sun, Lei
Wu, Jian-Liang
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (01) : 199 - 211
[24] 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
[25] Total coloring of planar graphs without adjacent short cycles
Huijuan Wang
Bin Liu
Yan Gu
Xin Zhang
Weili Wu
Hongwei Gao
Journal of Combinatorial Optimization, 2017, 33 : 265 - 274
[26] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
Jiansheng Cai
Graphs and Combinatorics, 2015, 31 : 827 - 832
[27] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
Cai, Jiansheng
GRAPHS AND COMBINATORICS, 2015, 31 (04) : 827 - 832
[28] A note on the total coloring of planar graphs without adjacent 4-cycles
Wang, Hui-Juan
Wu, Jian-Liang
DISCRETE MATHEMATICS, 2012, 312 (11) : 1923 - 1926
[29] Equitable coloring of planar graphs without 5-cycles and chordal 4-cycles
Wu, Xianxi
Huang, Danjun
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
[30] The Linear Arboricity of Planar Graphs without 5-cycles and 6-cycles
Tan, Xiang
Chen, Hong-Yu
Wu, Jian-Liang
ARS COMBINATORIA, 2010, 97A : 367 - 375

← 1 2 3 4 5 →