Homomorphisms of planar $(m, n)$-colored-mixed graphs to planar targets
Combinatorics
2020-09-01 v1
Abstract
An -colored-mixed graph is a graph having colors of arcs and colors of edges. We do not allow two arcs or edges to have the same endpoints. A homomorphism from an -colored-mixed graph to another -colored-mixed graph is a morphism such that each edge (resp. arc) of is mapped to an edge (resp. arc) of of the same color (and orientation). An -colored-mixed graph is said to be -universal if every graph in (the planar -colored-mixed graphs with girth at least ) admits a homomorphism to . We show that planar -universal graphs do not exist for (and any value of ) and find a minimal (in the number vertices) planar -universal graphs in the other cases.
Keywords
Cite
@article{arxiv.2008.13747,
title = {Homomorphisms of planar $(m, n)$-colored-mixed graphs to planar targets},
author = {Fabien Jacques and Pascal Ochem},
journal= {arXiv preprint arXiv:2008.13747},
year = {2020}
}