Elsevier

Theoretical Computer Science

Volume 476, 11 March 2013, Pages 16-23
Theoretical Computer Science

Total colorings of planar graphs with maximum degree 8 and without 5-cycles with two chords

https://doi.org/10.1016/j.tcs.2013.01.015Get rights and content
Under an Elsevier user license
open archive

Abstract

Planar graphs with maximum degree Δ8 and without 5-cycles with two chords are proved to be totally (Δ+1)-colorable.

Keywords

Planar graph
Total coloring
Cycle

Cited by (0)

This work is supported by research grants NSFC (11271006, 11201440).