Planar Graphs of Maximum Degree Six without 7-cycles are Class One

  • Danjun Huang
  • Weifan Wang
Keywords: Planar graph, edge coloring, class one, cycle

Abstract

In this paper, we prove that every planar graph of maximum degree six without 7-cycles is class one.
Published
2012-08-09
Article Number
P17