Abstract

Let G be a K4-minor-free graph with Δ(G)≥3. We prove that if G contains no subgraph isomorphic to K2,r for some r≥1, then χ(G2)≤Δ(G)+r.

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