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