Let G be a planar graph with maximum degree Δ≥7 and without 3-cycles adjacent to 4-cycles, that is, any 3-cycle has not a common edge with a 4-cycle. Then the total chromatic number of G is (Δ+1).
Published in:
Internet Technology and Applications (iTAP), 2011 International Conference on
Date of Conference: 16-18 Aug. 2011