A dichotomy theorem for circular colouring reconfiguration (Q301588): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3948568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A dichotomy theorem for circular colouring reconfiguration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding paths between 3-colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with a cycle of length divisible by three / rank
 
Normal rank
Property / cites work
 
Property / cites work: Coloring digraphs with forbidden cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gyárfás' conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycles of length 0 modulo 4 in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5749319 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of change / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of reconfiguration problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconfiguration of list \(L(2,1)\)-labelings in a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Shortest Paths Between Graph Colourings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Star chromatic number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphism reconfiguration via homotopy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular chromatic number: A survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Circular colouring and orientation of graphs / rank
 
Normal rank

Revision as of 05:54, 12 July 2024

scientific article
Language Label Description Also known as
English
A dichotomy theorem for circular colouring reconfiguration
scientific article

    Statements

    A dichotomy theorem for circular colouring reconfiguration (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 June 2016
    0 references
    reconfiguration
    0 references
    recolouring
    0 references
    dichotomy
    0 references
    PSPACE
    0 references
    circular colouring
    0 references
    homomorphism
    0 references
    graph colouring
    0 references

    Identifiers