Eckhard Steffen

Orcid: 0000-0002-9808-7401

According to our database1, Eckhard Steffen authored at least 58 papers between 1991 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs.
Comb., April, 2024

2023
Bounds for the chromatic index of signed multigraphs.
Discret. Appl. Math., October, 2023

Pairwise Disjoint Perfect Matchings in <i>r</i>-Edge-Connected <i>r</i>-Regular Graphs.
SIAM J. Discret. Math., September, 2023

Algorithms for the genome median under a restricted measure of rearrangement.
RAIRO Oper. Res., May, 2023

2022
Edge colorings and circular flows on regular graphs.
J. Graph Theory, 2022

Highly edge-connected regular graphs without large factorizable subgraphs.
J. Graph Theory, 2022

Even Factors in Edge-Chromatic-Critical Graphs with a Small Number of Divalent Vertices.
Graphs Comb., 2022

Frustration-critical signed graphs.
Discret. Appl. Math., 2022

2021
Fractional Matchings, Component-Factors and Edge-Chromatic Critical Graphs.
Graphs Comb., 2021

Concepts of signed graph coloring.
Eur. J. Comb., 2021

2020
Flows on Signed Graphs without Long Barbells.
SIAM J. Discret. Math., 2020

2019
Fractional matchings and component-factors of (edge-chromatic critical) graphs.
CoRR, 2019

2018
Circular coloring of signed graphs.
J. Graph Theory, 2018

Cores, joins and the Fano-flow conjectures.
Discuss. Math. Graph Theory, 2018

Flows in Signed Graphs with Two Negative Edges.
Electron. J. Comb., 2018

Measures of Edge-Uncolorability of Cubic Graphs.
Electron. J. Comb., 2018

Approximating Vizing's independence number conjecture.
Australas. J Comb., 2018

2017
Nowhere-Zero 5-Flows On Cubic Graphs with Oddness 4.
J. Graph Theory, 2017

Petersen Cores and the Oddness of Cubic Graphs.
J. Graph Theory, 2017

2016
Choosability in signed planar graphs.
Eur. J. Comb., 2016

The chromatic spectrum of signed graphs.
Discret. Math., 2016

Remarks on planar edge-chromatic critical graphs.
Discret. Appl. Math., 2016

Face-Degree Bounds for Planar Critical Graphs.
Electron. J. Comb., 2016

2015
Edge Colorings and Circular Flow Numbers of Regular Graphs.
J. Graph Theory, 2015

1-Factor and Cycle Covers of Cubic Graphs.
J. Graph Theory, 2015

Nowhere-zero 5-flows.
Electron. Notes Discret. Math., 2015

Nowhere-zero flows on signed regular graphs.
Eur. J. Comb., 2015

The difference between the circular and the integer flow number of bidirected graphs.
Discret. Math., 2015

Intersecting 1-factors and nowhere-zero 5-flows.
Comb., 2015

2014
The Set of Circular Flow Numbers of Regular Graphs.
J. Graph Theory, 2014

Petersen-colorings and some families of snarks.
Ars Math. Contemp., 2014

2013
1-factors and circuits of cubic graphs.
Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012
Maximum Δ-edge-colorable subgraphs of class II graphs.
J. Graph Theory, 2012

α-Labelings and the Structure of Trees with Nonzero α-Deficit.
Discret. Math. Theor. Comput. Sci., 2012

Nearly nowhere-zero r-flow graphs.
Discret. Math., 2012

Measures of edge-uncolorability.
Discret. Math., 2012

2010
Bricks and conjectures of Berge, Fulkerson and Seymour
CoRR, 2010

Maximum Delta-edge-colorable Subgraphs of Class II Graphs.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

2008
Relating embedding and coloring properties of snarks.
Ars Math. Contemp., 2008

2007
Tutte's 5-flow conjecture for highly cyclically connected cubic graphs.
Electron. Notes Discret. Math., 2007

2006
Erratum to "Reduction of symmetric configurations n<sub>3</sub>" [Discrete Appl. Math. 99 (1-3) (2000) 401 -411]
Discret. Appl. Math., 2006

2004
Independent sets and 2-factors in edge-chromatic-critical graphs.
J. Graph Theory, 2004

Measurements of edge-uncolorability.
Discret. Math., 2004

2001
Circular flow numbers of regular multigraphs.
J. Graph Theory, 2001

2000
A refinement of Vizing's theorem.
Discret. Math., 2000

Reduction of Symmetric Configurations n<sub>3</sub>.
Discret. Appl. Math., 2000

1999
Chromatic-index-critical graphs of even order.
J. Graph Theory, 1999

Non-Bicritical Critical Snarks.
Graphs Comb., 1999

Cyclically 5-edge connected non-bicritical critical snarks.
Discuss. Math. Graph Theory, 1999

Counterexamples to a conjecture about Petersen-minors in supersnarks.
Discret. Math., 1999

1998
Chromatic-Index-Critical Graphs of Orders 11 and 12.
Eur. J. Comb., 1998

Classifications and characterizations of snarks.
Discret. Math., 1998

Snarks and Reducibility.
Ars Comb., 1998

1997
3- and 4-critical graphs of small even order.
Discret. Math., 1997

1996
Tutte's 5-flow conjecture for graphs of nonorientable genus 5.
J. Graph Theory, 1996

Counterexamples to a conjecture about bottlenecks in non-Tait-colourable cubic graphs.
Discret. Math., 1996

Star Chromatic Numbers of Graphs.
Comb., 1996

1991
Die Komplexität von Entscheidungsproblemen in der "Default Logic" und der autoepistemischen Logik.
PhD thesis, 1991


  Loading...