Abstract

Let G be a planar graph with maximum degree Δ≥7 and without adjacent 4-cycles, that is, two cycles of length 4 do not share one common edge. Then its total chromatic number is Δ+1.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call