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 2021Show all

3 papers · 1 filter

math.CO2021★ 6 cited

Frustration-critical signed graphs

Chiara Cappello, Eckhard Steffen

A signed graph $(G, Σ)$ is a graph $G$ together with a set $Σ \subseteq E (G)$ of negative edges. A circuit is positive if the product of the signs of its edges is positive. A signed…

math.CO2021★ 4 cited

Even factors in edge-chromatic-critical graphs with a small number of divalent vertices

Eckhard Steffen, Isaak H. Wolf

A finite simple connected graph $G$ with maximum degree $k$ is $k$ -critical if it has chromatic index $χ^{'} (G) = k + 1$ and $χ^{'} (G - e) = k$ for every edge $e \in E (G)$ . Bej and the first auth…

math.CO2021★ 1 cited

Symmetric Set Coloring of Signed Graphs

Chiara Cappello, Eckhard Steffen

There are many concepts of signed graph coloring which are defined by assigning colors to the vertices of the graphs. These concepts usually differ in the number of self-inverse co…