Homomorphisms between graphs embedded in surfaces

DOI10.1016/j.ejc.2024.103936arXiv2305.03107OpenAlexW4392076993MaRDI QIDQ6201918

Lluís Vena, Andrew J. Goodall, Delia Garijo

Publication date: 26 March 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.03107

zbMATH Keywords

core of a graphcellularly embedded graphshomomorphism order on cores

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distinguishing graphs by their left and right homomorphism profiles
• The core of a graph
• Regular homomorphisms and regular maps
• Finding shortest non-separating and non-contractible cycles for topologically embedded graphs
• Topological models for boundary representation: A comparison with \(n\)- dimensional generalized maps
• A Tutte polynomial for maps. II: The non-orientable case
• Fractal property of the graph homomorphism order
• Reflection positivity, rank connectivity, and homomorphism of graphs
• FOUNDATIONS OF THE THEORY OF MAPS ON SURFACES WITH BOUNDARY
• N-DIMENSIONAL GENERALIZED COMBINATORIAL MAPS AND CELLULAR QUASI-MANIFOLDS
• A Tutte Polynomial for Maps
• Partition functions and a generalized coloring‐flow duality for embedded graphs
• On the surface duality of linear graphs
• Discrete Geometry for Computer Imagery

This page was built for publication: Homomorphisms between graphs embedded in surfaces