Extending precolourings of circular cliques

DOI10.1016/j.disc.2011.02.008zbMath1238.05085OpenAlexW2013957545MaRDI QIDQ658016

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

zbMATH Keywords

circular colouringcolouring extension

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

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

Cites Work

• Unnamed Item
• You can't paint yourself into a corner
• Color-critical graphs on a fixed surface
• Extending graph colorings
• Extending precolorings to circular colorings
• A note on the star chromatic number

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