Homomorphisms of planar \((m,n)\)-colored-mixed graphs to planar targets

DOI10.1016/J.DISC.2021.112600zbMath1473.05072arXiv2008.13747OpenAlexW3198083163MaRDI QIDQ2231715

Fabien Jacques, Pascal Ochem

Publication date: 30 September 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

planar graphshomomorphismmixed graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Oriented, 2-edge-colored, and 2-vertex-colored homomorphisms
• On universal graphs for planar oriented graphs of a given girth
• Colored homomorphisms of colored mixed graphs
• Complexity dichotomy for oriented homomorphism of planar graphs with large girth

This page was built for publication: Homomorphisms of planar \((m,n)\)-colored-mixed graphs to planar targets