Edge-coloured graph homomorphisms, paths, and duality
Combinatorics
2022-08-29 v1 Discrete Mathematics
Abstract
We present a edge-coloured analogue of the duality theorem for transitive tournaments and directed paths. Given a edge-coloured path whose edges alternate blue and red, we construct a edge-coloured graph so that for any edge-coloured graph The duals are simple to construct, in particular .
Cite
@article{arxiv.2208.12326,
title = {Edge-coloured graph homomorphisms, paths, and duality},
author = {Kyle Booker and Richard C Brewster},
journal= {arXiv preprint arXiv:2208.12326},
year = {2022}
}
Comments
12 pages, 2 figures