Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - European Journal of Combinatorics, 2023 - Elsevier
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number. More general homomorphism complexes of graphs …

[引用][C] Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - 2021 Fall Central Sectional Meeting - meetings.ams.org

Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - arXiv preprint arXiv:2108.10948, 2021 - arxiv.org
The neighborhood complex of a graph was introduced by Lov\'asz to provide topological
lower bounds on chromatic number. More general homomorphism complexes of graphs …

[PDF][PDF] Homomorphism Complexes, Reconfiguration, and Homotopy for Directed Graphs

A Dochtermann, A Singh - mat.univie.ac.at
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number, and more general homomorphism complexes of graphs …

Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - 2023 - dl.acm.org
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number. More general homomorphism complexes of graphs …

[PDF][PDF] Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - math.iisc.ac.in
Hom (G, H) parametrizes the directed graph homomorphisms f: G→ H. This construction can
be seen as a special case of the poset structure on the set of multihomomorphisms in more …

Homomorphism complexes, reconfiguration, and homotopy for directed graphs

A Dochtermann, A Singh - arXiv e-prints, 2021 - ui.adsabs.harvard.edu
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number. More general homomorphism complexes of graphs …

[PDF][PDF] Homomorphism Complexes, Reconfiguration, and Homotopy for Directed Graphs

A Dochtermann, A Singh - emis.de
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number, and more general homomorphism complexes of graphs …

[PDF][PDF] HOMOMORPHISM COMPLEXES, RECONFIGURATION, AND HOMOTOPY FOR DIRECTED GRAPHS

A DOCHTERMANN, A SINGH - arXiv preprint arXiv:2108.10948, 2021 - academia.edu
The neighborhood complex of a graph was introduced by Lovász to provide topological
lower bounds on chromatic number. More general homomorphism complexes of graphs …

Homomorphism Complexes, Reconfiguration, and Homotopy for Directed Graphs

A Dochtermann, A Singh - emis.de
The neighborhood complex of a graph was introduced by Lov\'asz to provide topological
lower bounds on chromatic number, and more general homomorphism complexes of graphs …