On dihedral flows in embedded graphs
Combinatorics
2018-12-04 v2
Abstract
Let be a multigraph with for each vertex a cyclic order of the edges incident with it. For , let be the dihedral group of order . Define . In [5] it was asked whether admits a nowhere-identity -flow if and only if it admits a nowhere-identity -flow with (a `nowhere-identity -flow'). We give counterexamples to this statement and provide general obstructions. Furthermore, the complexity of the existence of nowhere-identity -flows is discussed. Lastly, graphs in which the equivalence of the existence of flows as above is true, are described. We focus particularly on cubic graphs.
Cite
@article{arxiv.1709.06469,
title = {On dihedral flows in embedded graphs},
author = {Bart Litjens},
journal= {arXiv preprint arXiv:1709.06469},
year = {2018}
}
Comments
16 pages. Some changes have been made, based on comments of the referees. Accepted for publication in Journal of Graph Theory