Extending precolourings of circular cliques

DOI10.1016/J.DISC.2011.02.008zbMATH Open1238.05085OpenAlexW2013957545MaRDI QIDQ658016FDOQ658016

Authors: Richard C. Brewster, Jonathan A. Noel 

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.02.008

Recommendations

• Extending precolorings to circular colorings
• Extending fractional precolorings
• Extending graph colorings
• Distance constraints in graph color extensions
• Mixing homomorphisms, recolorings, and extending circular precolorings

zbMATH Keywords

circular colouringcolouring extension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• Color-critical graphs on a fixed surface
• You can't paint yourself into a corner
• A note on the star chromatic number
• Extending precolorings to circular colorings
• Extending graph colorings

Cited In (6)

• Flexibility of planar graphs -- sharpening the tools to get lists of size four
• Extending precolorings to distinguish group actions
• Recolouring reflexive digraphs
• Extending colorings of planar graphs
• Extending precolorings to circular colorings
• Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings

This page was built for publication: Extending precolourings of circular cliques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658016)