The Library
Graph homomorphism reconfiguration and frozen H-colourings
Tools
Tools
Tools
Brewster, Richard C., Lee, Jae-Baek, Moore, Benjamin, Noel, Jonathan A. and Siggers, Mark (2020) Graph homomorphism reconfiguration and frozen H-colourings. Journal of Graph Theory, 94 (3). pp. 398-420. doi:10.1002/jgt.22530 ISSN 0364-9024.
|
PDF
WRAP-graph-homomorphism-frozen-colourings-Lee-2019.pdf - Accepted Version - Requires a PDF viewer. Download (902Kb) | Preview |
Official URL: https://doi.org/10.1002/jgt.22530
Abstract
For a fixed graph H, the reconfiguration problem for H‐colorings (ie, homomorphisms to H) asks: given a graph G and two H‐colorings
| Item Type: | Journal Article | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||||||||||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||||||||||||
| Library of Congress Subject Headings (LCSH): | Homomorphisms (Mathematics) , Graph theory, Computational complexity | ||||||||||||||||||
| Journal or Publication Title: | Journal of Graph Theory | ||||||||||||||||||
| Publisher: | John Wiley & Sons Ltd. | ||||||||||||||||||
| ISSN: | 0364-9024 | ||||||||||||||||||
| Official Date: | July 2020 | ||||||||||||||||||
| Dates: |
|
||||||||||||||||||
| Volume: | 94 | ||||||||||||||||||
| Number: | 3 | ||||||||||||||||||
| Page Range: | pp. 398-420 | ||||||||||||||||||
| DOI: | 10.1002/jgt.22530 | ||||||||||||||||||
| Status: | Peer Reviewed | ||||||||||||||||||
| Publication Status: | Published | ||||||||||||||||||
| Reuse Statement (publisher, data, author rights): | This is the peer reviewed version of the following article: Brewster, RC, Lee, J‐B, Moore, B, Noel, JA, Siggers, M. Graph homomorphism reconfiguration and frozen H ‐colorings. J Graph Theory. 2019; 1– 23. https://doi.org/10.1002/jgt.22530, which has been published in final form at https://doi.org/10.1002/jgt.22530. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions. | ||||||||||||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||||||||||||
| Date of first compliant deposit: | 18 October 2019 | ||||||||||||||||||
| Date of first compliant Open Access: | 9 December 2020 | ||||||||||||||||||
| RIOXX Funder/Project Grant: |
|
||||||||||||||||||
| Related URLs: | |||||||||||||||||||
| Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
