Homomorphic preimages of geometric paths

DOI10.7151/DMGT.2025MaRDI QIDQ1708401zbMATH OpenOpenAlexWikidataFDO

Authors Sally Cockburn

Publication date 23 March 2018

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2025

zbMATH Keywords

graph homomorphismsgeometric graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Homomorphic Preimages of Geometric Cycles
• Posets of geometric graphs
• Geometric graph homomorphisms
• The homomorphism poset of \(K_{2,n}\)
• Path homomorphisms

Cites work

• scientific article; zbMATH DE number 3503275 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• Characterization of the Homomorphic Preimages of Certain Oriented Cycles
• Colorings and interpretations: a connection between graphs and grammar forms
• Geometric graph homomorphisms
• Homomorphic Preimages of Geometric Cycles
• Homomorphisms to oriented cycles
• Homomorphisms to oriented paths
• On homomorphisms to acyclic local tournaments
• On the complexity of H-coloring
• Posets of geometric graphs
• The Existence of Homomorphisms to Oriented Cycles
• The homomorphism poset of \(K_{2,n}\)

Cited in

(4)

• The homomorphism poset of \(K_{2,n}\)
• Posets of geometric graphs
• Homomorphic Preimages of Geometric Cycles
• Geometric graph homomorphisms

This page was built for publication: Homomorphic preimages of geometric paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1708401)