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...
Autor principal: | |
---|---|
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 |