Arthur Hoffmann-Ostenhof

activity

20122017

most citedA note on 5-cycle double covers

10 citations · 14 across the 8 of their papers we have counts for

collaborators

10 papers

math.CO2017★ 1 cited

Cycle double covers and non-separating cycles

Arthur Hoffmann-Ostenhof, Cun-Quan Zhang, Zhang Zhang

Which $2$ -regular subgraph $R$ of a cubic graph $G$ can be extended to a cycle double cover of $G$ ? We provide a condition which ensures that every $R$ satisfying this condition is…

math.CO2017★ 1 cited

Special Hist-Snarks

Arthur Hoffmann-Ostenhof, Thomas Jatschka

A Hist in a cubic graph $G$ is a spanning tree $T$ which has only vertices of degree three and one. A snark with a Hist is called a Hist-snark, see \cite{HO}. We present several co…

math.CO2017

Snarks with special spanning trees

Arthur Hoffmann-Ostenhof, Thomas Jatschka

Let $G$ be a cubic graph which has a decomposition into a spanning tree $T$ and a $2$ -regular subgraph $C$ , i.e. $E (T) \cup E (C) = E (G)$ and $E (T) \cap E (C) = \emptyset$ . We provid…

math.CO2017

Cycle Double Covers via Kotzig Graphs

Herbert Fleischner, Roland Häggkvist, Arthur Hoffmann-Ostenhof

We show that every $2$ -connected cubic graph $G$ has a cycle double cover if $G$ has a spanning subgraph $F$ such that (i) every component of $F$ has an even number of vertices (ii…

math.CO2016

Decomposing planar cubic graphs

Arthur Hoffmann-Ostenhof, Tomáš Kaiser, Kenta Ozeki

The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular subgraph and a matching. We show that this conjecture hol…

math.CO2016

A Note on $4$ -colorings of Quadrangulations

Arthur Hoffmann-Ostenhof, Atsuhiro Nakamoto

Let $G$ be a quadrangulation on an orientable surface and let $g$ be a proper vertex- $4$ -coloring of $G$ . A face $F$ of $G$ is said to be a rainbow-face if all four distinct colors…