Homomorphic preimages of geometric paths
From MaRDI portal
Publication:1708401
DOI10.7151/dmgt.2025zbMath1390.05147OpenAlexW2771561244WikidataQ123187895 ScholiaQ123187895MaRDI QIDQ1708401
Publication date: 23 March 2018
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.2025
Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work
- Unnamed Item
- Unnamed Item
- On the complexity of H-coloring
- Colorings and interpretations: a connection between graphs and grammar forms
- Homomorphisms to oriented cycles
- Homomorphisms to oriented paths
- The Homomorphism Poset of K_{2,n}
- Geometric graph homomorphisms
- The Existence of Homomorphisms to Oriented Cycles
- On homomorphisms to acyclic local tournaments
- Posets of geometric graphs
- Homomorphic Preimages of Geometric Cycles
- Characterization of the Homomorphic Preimages of Certain Oriented Cycles
This page was built for publication: Homomorphic preimages of geometric paths