Abstract
We determine the list chromatic number of the square of a graph χℓ(G2) in terms of its maximum degree Δ when its maximum average degree, denoted mad(G), is sufficiently small. For Δ≥6, if mad(G)<2+4Δ−85Δ+2, then χℓ(G2)=Δ+1. In particular, if G is planar with girth g≥7+12Δ−2, then χℓ(G2)=Δ+1. Under the same conditions, χℓi(G)=Δ, where χℓi is the list injective chromatic number.
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
