Abstract

LetG be a planar graph with δ(G)≥3,f 0 be a face ofG. In this paper it is proved that for any Halin graph with Δ(G)≥6,x c (G)=Δ(G)+1, where Δ(G),x c (G) denote the maximum degree and the complete chromatic number ofG, respectively.

Full Text
Paper version not known

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