Research Article

Planar Graphs of Maximum Degree 6 and without Adjacent 8-Cycles Are 6-Edge-Colorable

Figure 1

Black vertices do not have neighbors other than those presented in the picture; white vertices can be adjacent to some other vertices.