Reconfiguration of homomorphisms to reflexive digraph cycles
type: Item
instance of: scholarly article
title: Reconfiguration of homomorphisms to reflexive digraph cycles
zbMATH Open document ID: 1466.05137
author: J. B. Lee
author: Richard C. Brewster
author: Mark Siggers
published in: Discrete Mathematics
publication date: 2021-06-14T00:00:00Z
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 7358438
zbMATH Keywords: graph homomorphism
zbMATH Keywords: recolouring
zbMATH Keywords: reconfiguration
zbMATH Keywords: reflexive digraph
zbMATH Keywords: Hom-graph
MaRDI profile type: Publication
full work available at URL: j.disc.2021.112441
OpenAlex ID: W3160395046
cites work: Finding paths between graph colourings: PSPACE-completeness and superpolynomial distances
cites work: Recolouring reflexive digraphs
cites work: A dichotomy theorem for circular colouring reconfiguration
cites work: Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings
cites work: Connectedness of the graph of vertex-colourings
cites work: The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
cites work: A polynomial-time algorithm for near-unanimity graphs
cites work: Reflexive digraphs with near unanimity polymorphisms
cites work: Homomorphism reconfiguration via homotopy
DOI: 10.1016/J.DISC.2021.112441
description: scientific article; zbMATH DE number 7358438