4.7 Article

Total Coloring of Dumbbell Maximal Planar Graphs

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

Total coloring of recursive maximal planar graphs

Yangyang Zhou et al.

Summary: This paper proves that the Total Coloring Conjecture holds for recursive maximal planar graphs, especially for a main class of recursive maximal planar graphs called (2,2)-recursive maximal planar graphs. Linear time algorithms for total coloring of recursive maximal planar graphs and (2,2)-recursive maximal planar graphs are also provided.

THEORETICAL COMPUTER SCIENCE (2022)

Article Mathematics, Applied

A sufficient condition for planar graphs with maximum degree 6 to be totally 8-colorable

Enqiang Zhu et al.

DISCRETE APPLIED MATHEMATICS (2017)

Article Computer Science, Information Systems

On purely tree-colorable planar graphs

Jin Xu et al.

INFORMATION PROCESSING LETTERS (2016)

Article Mathematics, Applied

Total coloring of planar graphs without 6-cycles

Jianfeng Hou et al.

DISCRETE APPLIED MATHEMATICS (2011)

Article Computer Science, Information Systems

(Δ+1)-total-colorability of plane graphs of maximum degree Δ ≥ 6 with neither chordal 5-cycle nor chordal 6-cycle

Qian Wu et al.

INFORMATION PROCESSING LETTERS (2011)

Article Mathematics

LOCAL CONDITION FOR PLANAR GRAPHS OF MAXIMUM DEGREE 6 TO BE TOTAL 8-COLORABLE

Nicolas Roussel

TAIWANESE JOURNAL OF MATHEMATICS (2011)

Article Mathematics

Total colorings of planar graphs without adjacent triangles

Xiang-Yong Sun et al.

DISCRETE MATHEMATICS (2009)

Article Mathematics, Applied

On total chromatic number of planar graphs without 4-cycles

Ying-qian Wang et al.

SCIENCE IN CHINA SERIES A-MATHEMATICS (2007)