• Title of article

    Extending precolourings of circular cliques

  • Author/Authors

    Brewster، نويسنده , , Richard C. and Noel، نويسنده , , Jonathan A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    7
  • From page
    35
  • To page
    41
  • Abstract
    Let G be a graph with circular chromatic number χ c ( G ) = k q . Given P ⊆ V ( G ) where each component of G [ P ] is isomorphic to the circular clique G k , q , suppose the vertices of P have been precoloured with a ( k ′ , q ′ ) -colouring. We examine under what conditions one can be assured the precolouring extends to the entire graph. We study sufficient conditions based on k ′ q ′ − k q as well as the distance between precoloured components of G [ P ] . In particular, we examine a conjecture of Albertson and West showing the conditions for extendibility are more complex than anticipated in their work.
  • Keywords
    colouring extension , circular colouring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1599775