Graph homomorphism reconfiguration and frozen H‐colorings

DOI10.1002/jgt.22530zbMath1485.05051arXiv1712.00200OpenAlexW2996084168WikidataQ126594134 ScholiaQ126594134MaRDI QIDQ5066895

Jae-Baek Lee, Richard C. Brewster, Jonathan A. Noel, Benjamin Moore, Mark H. Siggers

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.00200

zbMATH Keywords

complexitygraph homomorphismreconfigurationrecoloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$ ⋮ Recolouring homomorphisms to triangle-free reflexive graphs ⋮ Hedetniemi's Conjecture and Strongly Multiplicative Graphs ⋮ Introduction to reconfiguration

This page was built for publication: Graph homomorphism reconfiguration and frozen H‐colorings