Cargando…

On dihedral flows in embedded graphs

Let [Formula: see text] be a multigraph with for each vertex a cyclic order of the edges incident with it. For [Formula: see text] , let [Formula: see text] be the dihedral group of order [Formula: see text]. Define [Formula: see text]. Goodall et al in 2016 asked whether [Formula: see text] admits...

Descripción completa

Detalles Bibliográficos
Autor principal: Litjens, Bart
Formato: Online Artículo Texto
Lenguaje:English
Publicado: John Wiley and Sons Inc. 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6559332/
https://www.ncbi.nlm.nih.gov/pubmed/31217666
http://dx.doi.org/10.1002/jgt.22427
_version_ 1783425815192535040
author Litjens, Bart
author_facet Litjens, Bart
author_sort Litjens, Bart
collection PubMed
description Let [Formula: see text] be a multigraph with for each vertex a cyclic order of the edges incident with it. For [Formula: see text] , let [Formula: see text] be the dihedral group of order [Formula: see text]. Define [Formula: see text]. Goodall et al in 2016 asked whether [Formula: see text] admits a nowhere‐identity [Formula: see text] ‐flow if and only if it admits a nowhere‐identity [Formula: see text] ‐flow with [Formula: see text] (a “nowhere‐identity dihedral [Formula: see text] ‐flow”). We give counterexamples to this statement and provide general obstructions. Furthermore, the complexity of deciding the existence of nowhere‐identity [Formula: see text] ‐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.
format Online
Article
Text
id pubmed-6559332
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher John Wiley and Sons Inc.
record_format MEDLINE/PubMed
spelling pubmed-65593322019-06-17 On dihedral flows in embedded graphs Litjens, Bart J Graph Theory Articles Let [Formula: see text] be a multigraph with for each vertex a cyclic order of the edges incident with it. For [Formula: see text] , let [Formula: see text] be the dihedral group of order [Formula: see text]. Define [Formula: see text]. Goodall et al in 2016 asked whether [Formula: see text] admits a nowhere‐identity [Formula: see text] ‐flow if and only if it admits a nowhere‐identity [Formula: see text] ‐flow with [Formula: see text] (a “nowhere‐identity dihedral [Formula: see text] ‐flow”). We give counterexamples to this statement and provide general obstructions. Furthermore, the complexity of deciding the existence of nowhere‐identity [Formula: see text] ‐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. John Wiley and Sons Inc. 2018-11-28 2019-06 /pmc/articles/PMC6559332/ /pubmed/31217666 http://dx.doi.org/10.1002/jgt.22427 Text en © 2018 The Authors. Journal of Graph Theory Published by Wiley Periodicals, Inc. This is an open access article under the terms of the http://creativecommons.org/licenses/by/4.0/ License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.
spellingShingle Articles
Litjens, Bart
On dihedral flows in embedded graphs
title On dihedral flows in embedded graphs
title_full On dihedral flows in embedded graphs
title_fullStr On dihedral flows in embedded graphs
title_full_unstemmed On dihedral flows in embedded graphs
title_short On dihedral flows in embedded graphs
title_sort on dihedral flows in embedded graphs
topic Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6559332/
https://www.ncbi.nlm.nih.gov/pubmed/31217666
http://dx.doi.org/10.1002/jgt.22427
work_keys_str_mv AT litjensbart ondihedralflowsinembeddedgraphs