Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377819032> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4377819032 endingPage "102556" @default.
- W4377819032 startingPage "102556" @default.
- W4377819032 abstract "In this paper, we study reconfiguration systems for proper graph colorings modified by single-vertex recolorings. Applying a general construction of Ghrist and Peterson [15] to the graph coloring problem, we consider cubical complexes in which cubes represent recolorings of independent sets of vertices. For any choice of base graph and number of colors, the 0-skeleton of the associated coloring state complex is the set of proper colorings, and the 1-skeleton is the transition graph. Appealing to symmetries induced by color permutation, we give two main results regarding the organization of the biconnected components (blocks) of coloring transition graphs and the colorings within those blocks. First, the 1-skeleton of any connected coloring state complex has a unique block whose vertex set is the union of entire classes of isomorphic colorings. We call this block the nucleus. Second, the nucleus of the state complex of any non-empty graph contains a non-trivial cycle. This implies that although the state complex for any reconfiguration system is locally CAT(0) [15], only the very simplest coloring state complexes are globally CAT(0)." @default.
- W4377819032 created "2023-05-24" @default.
- W4377819032 creator A5028867644 @default.
- W4377819032 creator A5031710649 @default.
- W4377819032 creator A5043679983 @default.
- W4377819032 creator A5046553118 @default.
- W4377819032 creator A5066388574 @default.
- W4377819032 creator A5092001855 @default.
- W4377819032 creator A5092001856 @default.
- W4377819032 date "2023-08-01" @default.
- W4377819032 modified "2023-09-25" @default.
- W4377819032 title "Block symmetries in graph coloring reconfiguration systems" @default.
- W4377819032 cites W1930124199 @default.
- W4377819032 cites W1969917473 @default.
- W4377819032 cites W1981764507 @default.
- W4377819032 cites W2081320502 @default.
- W4377819032 cites W2091208898 @default.
- W4377819032 cites W2097795038 @default.
- W4377819032 cites W2129794490 @default.
- W4377819032 cites W2342698525 @default.
- W4377819032 cites W2754517646 @default.
- W4377819032 cites W2903114345 @default.
- W4377819032 cites W2963724636 @default.
- W4377819032 cites W4210681352 @default.
- W4377819032 cites W4242643895 @default.
- W4377819032 doi "https://doi.org/10.1016/j.aam.2023.102556" @default.
- W4377819032 hasPublicationYear "2023" @default.
- W4377819032 type Work @default.
- W4377819032 citedByCount "0" @default.
- W4377819032 crossrefType "journal-article" @default.
- W4377819032 hasAuthorship W4377819032A5028867644 @default.
- W4377819032 hasAuthorship W4377819032A5031710649 @default.
- W4377819032 hasAuthorship W4377819032A5043679983 @default.
- W4377819032 hasAuthorship W4377819032A5046553118 @default.
- W4377819032 hasAuthorship W4377819032A5066388574 @default.
- W4377819032 hasAuthorship W4377819032A5092001855 @default.
- W4377819032 hasAuthorship W4377819032A5092001856 @default.
- W4377819032 hasConcept C114614502 @default.
- W4377819032 hasConcept C118615104 @default.
- W4377819032 hasConcept C132525143 @default.
- W4377819032 hasConcept C149530733 @default.
- W4377819032 hasConcept C158319403 @default.
- W4377819032 hasConcept C199594403 @default.
- W4377819032 hasConcept C203776342 @default.
- W4377819032 hasConcept C21642379 @default.
- W4377819032 hasConcept C33923547 @default.
- W4377819032 hasConcept C76946457 @default.
- W4377819032 hasConcept C80899671 @default.
- W4377819032 hasConceptScore W4377819032C114614502 @default.
- W4377819032 hasConceptScore W4377819032C118615104 @default.
- W4377819032 hasConceptScore W4377819032C132525143 @default.
- W4377819032 hasConceptScore W4377819032C149530733 @default.
- W4377819032 hasConceptScore W4377819032C158319403 @default.
- W4377819032 hasConceptScore W4377819032C199594403 @default.
- W4377819032 hasConceptScore W4377819032C203776342 @default.
- W4377819032 hasConceptScore W4377819032C21642379 @default.
- W4377819032 hasConceptScore W4377819032C33923547 @default.
- W4377819032 hasConceptScore W4377819032C76946457 @default.
- W4377819032 hasConceptScore W4377819032C80899671 @default.
- W4377819032 hasLocation W43778190321 @default.
- W4377819032 hasOpenAccess W4377819032 @default.
- W4377819032 hasPrimaryLocation W43778190321 @default.
- W4377819032 hasRelatedWork W1974068132 @default.
- W4377819032 hasRelatedWork W1982933944 @default.
- W4377819032 hasRelatedWork W2042876012 @default.
- W4377819032 hasRelatedWork W2080846906 @default.
- W4377819032 hasRelatedWork W2151059773 @default.
- W4377819032 hasRelatedWork W2353563269 @default.
- W4377819032 hasRelatedWork W2361216235 @default.
- W4377819032 hasRelatedWork W2950062088 @default.
- W4377819032 hasRelatedWork W3004084703 @default.
- W4377819032 hasRelatedWork W4237246883 @default.
- W4377819032 hasVolume "149" @default.
- W4377819032 isParatext "false" @default.
- W4377819032 isRetracted "false" @default.
- W4377819032 workType "article" @default.