Coloring squares of planar graphs with girth six

Abstract

We show that the squares of planar graphs of girth six or more with sufficiently large maximum degree D are (D+2)-colorable.

Keywords

• Coloring
• squares
• planar
• graphs
• girth
• six