Rotation $r$-graphs

Eckhard Steffen; Isaak H. Wolf

doi:10.1016/j.disc.2023.113457

Rotation $r$-graphs

Combinatorics 2023-04-26 v1

Authors: Eckhard Steffen , Isaak H. Wolf

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

We study rotation $r$ -graphs and show that for every $r$ -graph $G$ of odd regularity there is a simple rotation $r$ -graph $G'$ such that $G$ can be obtained form $G'$ by a finite number of $2$ -cut reductions. As a consequence, some hard conjectures as the (generalized) Berge-Fulkerson Conjecture and Tutte's 3- and 5-flow conjecture can be reduced to rotation $r$ -graphs.

Keywords

graph theory hadwiger conjecture graph cycles

Cite

@article{arxiv.2304.12710,
  title  = {Rotation $r$-graphs},
  author = {Eckhard Steffen and Isaak H. Wolf},
  journal= {arXiv preprint arXiv:2304.12710},
  year   = {2023}
}

Comments

9 pages

Related papers

View all related →