E. Steffen

activity

20062025

most cited1-factor and cycle covers of cubic graphs

43 citations · 166 across the 37 of their papers we have counts for

collaborators

Showing 2013Show all

3 papers · 1 filter

math.CO2013★ 2 cited

Edge-colorings and circular flow numbers on regular graphs

Eckhard Steffen

The paper characterizes $(2 t + 1)$ -regular graphs with circular flow number $2 + \frac{2}{2 t - 1}$ . For $t = 1$ this is Tutte's characterization of cubic graphs with flow number 4. The c…

math.CO2013★ 18 cited

Nowhere-zero flows on signed regular graphs

Michael Schubert, Eckhard Steffen

We study the flow spectrum $S (G)$ and the integer flow spectrum $S (G)$ of signed $(2 t + 1)$ -regular graphs. We show that if $r \in S (G)$ , then $r = 2+\f…

math.CO2013★ 5 cited

Intersecting 1-factors and nowhere-zero 5-flows

Eckhard Steffen

Let $G$ be a bridgeless cubic graph, and $μ_{2} (G)$ the minimum number $k$ such that two 1-factors of $G$ intersect in $k$ edges. A cyclically $n$ -edge-connected cubic graph $G$ has…