Homomorphic preimages of geometric paths

DOI10.7151/dmgt.2025zbMath1390.05147OpenAlexW2771561244WikidataQ123187895 ScholiaQ123187895MaRDI QIDQ1708401

Sally Cockburn

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

zbMATH Keywords

geometric graphsgraph homomorphisms

Mathematics Subject Classification ID

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