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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have