52 Publications

Mark all

[52]
2019 | Journal Article | LibreCat-ID: 12971
Unions of 1-factors in r-graphs and overfull graphs
L. Jin, E. Steffen, J. of Combinatorics, to Appear (2019).
LibreCat
 
[51]
2019 | Preprint | LibreCat-ID: 13114
Flows on signed graphs without long barbells
Y. Lu, R. Luo, M. Schubert, E. Steffen, C.-Q. Zhang, ArXiv:1908.11004 (2019).
LibreCat
 
[50]
2019 | Preprint | LibreCat-ID: 13445
Concepts of signed graph coloring
E. Steffen, A. Vogel, ArXiv:1909.09381 (2019).
LibreCat
 
[49]
2019 | Preprint | LibreCat-ID: 12970 LibreCat
 
[48]
2018 | Journal Article | LibreCat-ID: 10142
Approximating Vizing’s independence number conjecture
E. Steffen, Australasian Journal of Combinatorics 71 (2018) 153–160.
LibreCat
 
[47]
2018 | Journal Article | LibreCat-ID: 10130
Signed Graphs with Two Negative Edges
E. Rollová, M. Schubert, E. Steffen, Electronic Journal of Combinatorics 25 (2018).
LibreCat
 
[46]
2018 | Journal Article | LibreCat-ID: 10129
Measures of Edge-Uncolorability of Cubic Graphs
M.A. Fiol, G. Mazzuoccolo, E. Steffen, The Electronic Journal of Combinatorics 25 (2018).
LibreCat
 
[45]
2018 | Journal Article | LibreCat-ID: 10132
Cores, joins and the Fano-flow conjectures
L. Jin, G. Mazzuoccolo, E. Steffen, Discussiones Mathematicae Graph Theory 38 (2018) 165–175.
LibreCat | DOI
 
[44]
2017 | Book (Editor) | LibreCat-ID: 10146
Handbuch Gestaltung digitaler und vernetzter Arbeitswelten
G.W. Maier, G. Engels, E. Steffen, eds., Handbuch Gestaltung digitaler und vernetzter Arbeitswelten, 1st ed., Springer Berlin Heidelberg, 2017.
LibreCat
 
[43]
2017 | Book Chapter | LibreCat-ID: 10147
Digitale Zukunft: ein inter- und transdisziplinäres Thema
D. Simon, E. Steffen, in: G.W. Maier, G. Engels, E. Steffen (Eds.), Handbuch Gestaltung digitaler und vernetzter Arbeitswelten, 1st ed., Springer Berlin Heidelberg, 2017, pp. 1–12.
LibreCat
 
[42]
2017 | Book Chapter | LibreCat-ID: 10143
Gerechtigkeit in flexiblen Arbeits- und Managementprozessen
G. Engels, G.W. Maier, S.K. Ötting, E. Steffen, A. Teetz, in: S. Wischmann, E.A. Hartmann (Eds.), Zukunft der Arbeit – Eine praxsnahe Betrachtung, Springer Vieweg, 2017, pp. 221–231.
LibreCat
 
[41]
2017 | Journal Article | LibreCat-ID: 10155
Nowhere-zero 5-flows on cubic graphs with oddness 4
G. Mazzuoccolo, E. Steffen, J. Graph Theory 85 (2017) 363 – 371.
LibreCat
 
[40]
2017 | Journal Article | LibreCat-ID: 10156
Factors of edge-chromatic critical graphs: a brief survey and some equivalences
S. Bej, E. Steffen, Lecture Notes of Seminario Interdisciplinare Di Matematica 14 (2017) 37–48.
LibreCat
 
[39]
2017 | Journal Article | LibreCat-ID: 10157
Petersen cores and the oddness of cubic graphs
L. Jin, E. Steffen, J. Graph Theory 84 (2017) 109–120.
LibreCat
 
[38]
2016 | Journal Article | LibreCat-ID: 10158
Face-degree bounds for planar critical graphs
L. Jin, Y. Kang, E. Steffen, Electronic Journal of Combinatorics 23 (2016).
LibreCat
 
[37]
2016 | Journal Article | LibreCat-ID: 10160
Remarks on planar critical graphs
L. Jin, Y. Kang, E. Steffen, Discrete Applied Mathematics 200 (2016) 200–202.
LibreCat
 
[36]
2016 | Journal Article | LibreCat-ID: 10161
Choosability in signed planar graphs
L. Jin, Y. Kang, E. Steffen, European J. Combinatorics 52 (2016) 234–243.
LibreCat
 
[35]
2016 | Journal Article | LibreCat-ID: 10159
The chromatic spectrum of signed graphs
Y. Kang, E. Steffen, Discrete Mathematics 339 (2016) 234–243.
LibreCat
 
[34]
2015 | Journal Article | LibreCat-ID: 10165
1-factor-and cycle covers of cubic graphs
E. Steffen, J. Graph Theory 78 (2015) 195 – 206.
LibreCat
 
[33]
2015 | Journal Article | LibreCat-ID: 10166
Nowhere-zero flows on signed regular graphs
M. Schubert, E. Steffen, European J. Combinatorics 48 (2015) 34–47.
LibreCat
 
[32]
2015 | Journal Article | LibreCat-ID: 10162
Intersecting 1-factors and nowhere-zero 5-flows
E. Steffen, Combinatorica 35 (2015) 633–640.
LibreCat
 
[31]
2015 | Journal Article | LibreCat-ID: 10163
Edge-colorings and circular flow numbers of regular graphs
E. Steffen, J. Graph Theory 79 (2015) 1–7.
LibreCat
 
[30]
2015 | Journal Article | LibreCat-ID: 10164
The difference between the circular and the integer flow number of bidirected graphs
E. Máčajová, E. Steffen, Discrete Mathematics 338 (2015) 866–867.
LibreCat
 
[29]
2014 | Journal Article | LibreCat-ID: 10167
The set of circular flow numbers of regular graphs
M. Schubert, E. Steffen, J. Graph Theory 76 (2014) 297–308.
LibreCat
 
[28]
2014 | Journal Article | LibreCat-ID: 10169
Petersen colorings and some families of snarks
J. Hägglund, E. Steffen, Ars Mathematica Contemporanea 312 (2014) 476–478.
LibreCat
 
[27]
2012 | Journal Article | LibreCat-ID: 10172
Maximum Δ-edge-colorable subgraphs of class II graphs
V. Mkrtchyan, E. Steffen, J. Graph Theory 70 (2012) 473–482.
LibreCat
 
[26]
2012 | Journal Article | LibreCat-ID: 10173
Measures of edge-uncolorability
V. Mkrtchyan, E. Steffen, Discrete Mathematics 312 (2012) 476–478.
LibreCat
 
[25]
2012 | Journal Article | LibreCat-ID: 10170
α-labelings and the structure of trees with nonzero α-deficit
G. Brinkmann, Simon Crevals, H. Melot, Leanne J. Rylands, E. Steffen, Discrete Mathematics. and Theoretical Computer Science 14.1 (2012) 159–174.
LibreCat
 
[24]
2012 | Journal Article | LibreCat-ID: 10171
Nearly nowhere-zero r-flow graphs
E. Steffen, Discrete Mathematics 312 (2012) 2757–2759.
LibreCat
 
[23]
2010 | Journal Article | LibreCat-ID: 10174
Tutte's 5-flow conjecture for cyclically highly connected cubic graphs
E. Steffen, Discrete Mathematics 310 (2010) 385–389.
LibreCat
 
[22]
2010 | Preprint | LibreCat-ID: 10202
Bricks and conjectures of Berge, Fulkerson and Seymour
V. Mkrtchyan, E. Steffen, ArXiv:1003.5782 (2010).
LibreCat
 
[21]
2008 | Journal Article | LibreCat-ID: 10175
Relating embedding and coloring properties of snarks
B. Mohar, E. Steffen, Ars Mathematica Contemporanea 1 (2008) 169–184.
LibreCat
 
[20]
2006 | Journal Article | LibreCat-ID: 10176
Erratum to „Reductions of Symmetry configurations n3
M. Boben, T. Pisanski, N. Ravnik, E. Steffen, Discrete Applied Mathematics 154 (2006) 1645–1646.
LibreCat
 
[19]
2004 | Journal Article | LibreCat-ID: 10177
Measurements of edge-uncolorability
E. Steffen, Discrete Mathematics 280 (2004) 191–214.
LibreCat
 
[18]
2004 | Journal Article | LibreCat-ID: 10178
Independent Sets and 2-factors in edge-chromatic critical graphs
S. Grünewald, E. Steffen, J. Graph Theory 45 (2004) 113–118.
LibreCat
 
[17]
2001 | Journal Article | LibreCat-ID: 10180
On bicritical snarks
E. Steffen, Math. Slovaca 51 (2001) 141–150.
LibreCat
 
[16]
2001 | Journal Article | LibreCat-ID: 10179
Circular flow numbers of regular multigraphs
E. Steffen, J. Graph Theory 36 (2001) 24–34.
LibreCat
 
[15]
2000 | Journal Article | LibreCat-ID: 10186
Reductions of Symmetry configurations n3
H.G. Carstens, T. Dinski, E. Steffen, Discrete Applied Mathematics 99 (2000) 401–411.
LibreCat
 
[14]
2000 | Journal Article | LibreCat-ID: 10182
Bounds for the independence number of critical graphs
G. Brinkmann, S.A. Choudum, S. Grünewald, E. Steffen, Bull. London Math. Soc. 32 (2000) 137–140.
LibreCat
 
[13]
2000 | Journal Article | LibreCat-ID: 10183
A refinement of Vizing's theorem
E. Steffen, Discrete Mathematics 218 (2000) 289–291.
LibreCat
 
[12]
1999 | Journal Article | LibreCat-ID: 10191
Chromatic-index-critical graphs of even order
S. Grünewald, E. Steffen, J. Graph Theory 30 (1999) 27–36.
LibreCat
 
[11]
1999 | Journal Article | LibreCat-ID: 10189
Non-bicritical critical snarks
E. Steffen, Graphs Comb. 15 (1999) 473–480.
LibreCat
 
[10]
1999 | Journal Article | LibreCat-ID: 10187
Counterexamples to a conjecture about Petersen-minors in supersnarks
E. Steffen, Discrete Mathematics 207 (1999) 291–292.
LibreCat
 
[9]
1999 | Journal Article | LibreCat-ID: 10190
Cyclically 5-edge connected non-bicritical critical snarks
S. Grünewald, E. Steffen, Discuss. Math. Graph Theory 19 (1999) 5–11.
LibreCat
 
[8]
1998 | Journal Article | LibreCat-ID: 10193
Snarks and reducibility
G. Brinkmann, E. Steffen, Ars Combinatoria 50 (1998) 292–296.
LibreCat
 
[7]
1998 | Journal Article | LibreCat-ID: 10194
Chromatic-index-critical graphs of Orders 11 and 12
G. Brinkmann, E. Steffen, European J. Combinatorics 19 (1998) 889–900.
LibreCat
 
[6]
1998 | Journal Article | LibreCat-ID: 10195
Classification and characterizations of snarkse
E. Steffen, Discrete Mathematics 188 (1998) 183-203 (.
LibreCat
 
[5]
1997 | Journal Article | LibreCat-ID: 10196
3- and 4-critical graphs of small even order
G. Brinkmann, E. Steffen, Discrete Mathematics 188 (1997) 193–197.
LibreCat
 
[4]
1996 | Journal Article | LibreCat-ID: 10197 LibreCat
 
[3]
1996 | Journal Article | LibreCat-ID: 10198
Star chromatic numbers of graphs
E. Steffen, X. Zhu, Combinatorica 16 (1996) 439–448.
LibreCat
 
[2]
1996 | Journal Article | LibreCat-ID: 10199
Tutte's 5-flow conjecture for graphs of non-orientable genus 5
E. Steffen, J. Graph Theory 22 (1996) 309–319.
LibreCat
 
[1]
1992 | Conference Paper | LibreCat-ID: 10201
Complexity results for the default- and autoepistemic logic
E. Steffen, in: E. Börger (Ed.), Computer Science Logic , Springer Berlin Heidelberg, 1992, pp. 339–352.
LibreCat
 

Search

Filter Publications

Display / Sort

Export / Embed

52 Publications

Mark all

[52]
2019 | Journal Article | LibreCat-ID: 12971
Unions of 1-factors in r-graphs and overfull graphs
L. Jin, E. Steffen, J. of Combinatorics, to Appear (2019).
LibreCat
 
[51]
2019 | Preprint | LibreCat-ID: 13114
Flows on signed graphs without long barbells
Y. Lu, R. Luo, M. Schubert, E. Steffen, C.-Q. Zhang, ArXiv:1908.11004 (2019).
LibreCat
 
[50]
2019 | Preprint | LibreCat-ID: 13445
Concepts of signed graph coloring
E. Steffen, A. Vogel, ArXiv:1909.09381 (2019).
LibreCat
 
[49]
2019 | Preprint | LibreCat-ID: 12970 LibreCat
 
[48]
2018 | Journal Article | LibreCat-ID: 10142
Approximating Vizing’s independence number conjecture
E. Steffen, Australasian Journal of Combinatorics 71 (2018) 153–160.
LibreCat
 
[47]
2018 | Journal Article | LibreCat-ID: 10130
Signed Graphs with Two Negative Edges
E. Rollová, M. Schubert, E. Steffen, Electronic Journal of Combinatorics 25 (2018).
LibreCat
 
[46]
2018 | Journal Article | LibreCat-ID: 10129
Measures of Edge-Uncolorability of Cubic Graphs
M.A. Fiol, G. Mazzuoccolo, E. Steffen, The Electronic Journal of Combinatorics 25 (2018).
LibreCat
 
[45]
2018 | Journal Article | LibreCat-ID: 10132
Cores, joins and the Fano-flow conjectures
L. Jin, G. Mazzuoccolo, E. Steffen, Discussiones Mathematicae Graph Theory 38 (2018) 165–175.
LibreCat | DOI
 
[44]
2017 | Book (Editor) | LibreCat-ID: 10146
Handbuch Gestaltung digitaler und vernetzter Arbeitswelten
G.W. Maier, G. Engels, E. Steffen, eds., Handbuch Gestaltung digitaler und vernetzter Arbeitswelten, 1st ed., Springer Berlin Heidelberg, 2017.
LibreCat
 
[43]
2017 | Book Chapter | LibreCat-ID: 10147
Digitale Zukunft: ein inter- und transdisziplinäres Thema
D. Simon, E. Steffen, in: G.W. Maier, G. Engels, E. Steffen (Eds.), Handbuch Gestaltung digitaler und vernetzter Arbeitswelten, 1st ed., Springer Berlin Heidelberg, 2017, pp. 1–12.
LibreCat
 
[42]
2017 | Book Chapter | LibreCat-ID: 10143
Gerechtigkeit in flexiblen Arbeits- und Managementprozessen
G. Engels, G.W. Maier, S.K. Ötting, E. Steffen, A. Teetz, in: S. Wischmann, E.A. Hartmann (Eds.), Zukunft der Arbeit – Eine praxsnahe Betrachtung, Springer Vieweg, 2017, pp. 221–231.
LibreCat
 
[41]
2017 | Journal Article | LibreCat-ID: 10155
Nowhere-zero 5-flows on cubic graphs with oddness 4
G. Mazzuoccolo, E. Steffen, J. Graph Theory 85 (2017) 363 – 371.
LibreCat
 
[40]
2017 | Journal Article | LibreCat-ID: 10156
Factors of edge-chromatic critical graphs: a brief survey and some equivalences
S. Bej, E. Steffen, Lecture Notes of Seminario Interdisciplinare Di Matematica 14 (2017) 37–48.
LibreCat
 
[39]
2017 | Journal Article | LibreCat-ID: 10157
Petersen cores and the oddness of cubic graphs
L. Jin, E. Steffen, J. Graph Theory 84 (2017) 109–120.
LibreCat
 
[38]
2016 | Journal Article | LibreCat-ID: 10158
Face-degree bounds for planar critical graphs
L. Jin, Y. Kang, E. Steffen, Electronic Journal of Combinatorics 23 (2016).
LibreCat
 
[37]
2016 | Journal Article | LibreCat-ID: 10160
Remarks on planar critical graphs
L. Jin, Y. Kang, E. Steffen, Discrete Applied Mathematics 200 (2016) 200–202.
LibreCat
 
[36]
2016 | Journal Article | LibreCat-ID: 10161
Choosability in signed planar graphs
L. Jin, Y. Kang, E. Steffen, European J. Combinatorics 52 (2016) 234–243.
LibreCat
 
[35]
2016 | Journal Article | LibreCat-ID: 10159
The chromatic spectrum of signed graphs
Y. Kang, E. Steffen, Discrete Mathematics 339 (2016) 234–243.
LibreCat
 
[34]
2015 | Journal Article | LibreCat-ID: 10165
1-factor-and cycle covers of cubic graphs
E. Steffen, J. Graph Theory 78 (2015) 195 – 206.
LibreCat
 
[33]
2015 | Journal Article | LibreCat-ID: 10166
Nowhere-zero flows on signed regular graphs
M. Schubert, E. Steffen, European J. Combinatorics 48 (2015) 34–47.
LibreCat
 
[32]
2015 | Journal Article | LibreCat-ID: 10162
Intersecting 1-factors and nowhere-zero 5-flows
E. Steffen, Combinatorica 35 (2015) 633–640.
LibreCat
 
[31]
2015 | Journal Article | LibreCat-ID: 10163
Edge-colorings and circular flow numbers of regular graphs
E. Steffen, J. Graph Theory 79 (2015) 1–7.
LibreCat
 
[30]
2015 | Journal Article | LibreCat-ID: 10164
The difference between the circular and the integer flow number of bidirected graphs
E. Máčajová, E. Steffen, Discrete Mathematics 338 (2015) 866–867.
LibreCat
 
[29]
2014 | Journal Article | LibreCat-ID: 10167
The set of circular flow numbers of regular graphs
M. Schubert, E. Steffen, J. Graph Theory 76 (2014) 297–308.
LibreCat
 
[28]
2014 | Journal Article | LibreCat-ID: 10169
Petersen colorings and some families of snarks
J. Hägglund, E. Steffen, Ars Mathematica Contemporanea 312 (2014) 476–478.
LibreCat
 
[27]
2012 | Journal Article | LibreCat-ID: 10172
Maximum Δ-edge-colorable subgraphs of class II graphs
V. Mkrtchyan, E. Steffen, J. Graph Theory 70 (2012) 473–482.
LibreCat
 
[26]
2012 | Journal Article | LibreCat-ID: 10173
Measures of edge-uncolorability
V. Mkrtchyan, E. Steffen, Discrete Mathematics 312 (2012) 476–478.
LibreCat
 
[25]
2012 | Journal Article | LibreCat-ID: 10170
α-labelings and the structure of trees with nonzero α-deficit
G. Brinkmann, Simon Crevals, H. Melot, Leanne J. Rylands, E. Steffen, Discrete Mathematics. and Theoretical Computer Science 14.1 (2012) 159–174.
LibreCat
 
[24]
2012 | Journal Article | LibreCat-ID: 10171
Nearly nowhere-zero r-flow graphs
E. Steffen, Discrete Mathematics 312 (2012) 2757–2759.
LibreCat
 
[23]
2010 | Journal Article | LibreCat-ID: 10174
Tutte's 5-flow conjecture for cyclically highly connected cubic graphs
E. Steffen, Discrete Mathematics 310 (2010) 385–389.
LibreCat
 
[22]
2010 | Preprint | LibreCat-ID: 10202
Bricks and conjectures of Berge, Fulkerson and Seymour
V. Mkrtchyan, E. Steffen, ArXiv:1003.5782 (2010).
LibreCat
 
[21]
2008 | Journal Article | LibreCat-ID: 10175
Relating embedding and coloring properties of snarks
B. Mohar, E. Steffen, Ars Mathematica Contemporanea 1 (2008) 169–184.
LibreCat
 
[20]
2006 | Journal Article | LibreCat-ID: 10176
Erratum to „Reductions of Symmetry configurations n3
M. Boben, T. Pisanski, N. Ravnik, E. Steffen, Discrete Applied Mathematics 154 (2006) 1645–1646.
LibreCat
 
[19]
2004 | Journal Article | LibreCat-ID: 10177
Measurements of edge-uncolorability
E. Steffen, Discrete Mathematics 280 (2004) 191–214.
LibreCat
 
[18]
2004 | Journal Article | LibreCat-ID: 10178
Independent Sets and 2-factors in edge-chromatic critical graphs
S. Grünewald, E. Steffen, J. Graph Theory 45 (2004) 113–118.
LibreCat
 
[17]
2001 | Journal Article | LibreCat-ID: 10180
On bicritical snarks
E. Steffen, Math. Slovaca 51 (2001) 141–150.
LibreCat
 
[16]
2001 | Journal Article | LibreCat-ID: 10179
Circular flow numbers of regular multigraphs
E. Steffen, J. Graph Theory 36 (2001) 24–34.
LibreCat
 
[15]
2000 | Journal Article | LibreCat-ID: 10186
Reductions of Symmetry configurations n3
H.G. Carstens, T. Dinski, E. Steffen, Discrete Applied Mathematics 99 (2000) 401–411.
LibreCat
 
[14]
2000 | Journal Article | LibreCat-ID: 10182
Bounds for the independence number of critical graphs
G. Brinkmann, S.A. Choudum, S. Grünewald, E. Steffen, Bull. London Math. Soc. 32 (2000) 137–140.
LibreCat
 
[13]
2000 | Journal Article | LibreCat-ID: 10183
A refinement of Vizing's theorem
E. Steffen, Discrete Mathematics 218 (2000) 289–291.
LibreCat
 
[12]
1999 | Journal Article | LibreCat-ID: 10191
Chromatic-index-critical graphs of even order
S. Grünewald, E. Steffen, J. Graph Theory 30 (1999) 27–36.
LibreCat
 
[11]
1999 | Journal Article | LibreCat-ID: 10189
Non-bicritical critical snarks
E. Steffen, Graphs Comb. 15 (1999) 473–480.
LibreCat
 
[10]
1999 | Journal Article | LibreCat-ID: 10187
Counterexamples to a conjecture about Petersen-minors in supersnarks
E. Steffen, Discrete Mathematics 207 (1999) 291–292.
LibreCat
 
[9]
1999 | Journal Article | LibreCat-ID: 10190
Cyclically 5-edge connected non-bicritical critical snarks
S. Grünewald, E. Steffen, Discuss. Math. Graph Theory 19 (1999) 5–11.
LibreCat
 
[8]
1998 | Journal Article | LibreCat-ID: 10193
Snarks and reducibility
G. Brinkmann, E. Steffen, Ars Combinatoria 50 (1998) 292–296.
LibreCat
 
[7]
1998 | Journal Article | LibreCat-ID: 10194
Chromatic-index-critical graphs of Orders 11 and 12
G. Brinkmann, E. Steffen, European J. Combinatorics 19 (1998) 889–900.
LibreCat
 
[6]
1998 | Journal Article | LibreCat-ID: 10195
Classification and characterizations of snarkse
E. Steffen, Discrete Mathematics 188 (1998) 183-203 (.
LibreCat
 
[5]
1997 | Journal Article | LibreCat-ID: 10196
3- and 4-critical graphs of small even order
G. Brinkmann, E. Steffen, Discrete Mathematics 188 (1997) 193–197.
LibreCat
 
[4]
1996 | Journal Article | LibreCat-ID: 10197 LibreCat
 
[3]
1996 | Journal Article | LibreCat-ID: 10198
Star chromatic numbers of graphs
E. Steffen, X. Zhu, Combinatorica 16 (1996) 439–448.
LibreCat
 
[2]
1996 | Journal Article | LibreCat-ID: 10199
Tutte's 5-flow conjecture for graphs of non-orientable genus 5
E. Steffen, J. Graph Theory 22 (1996) 309–319.
LibreCat
 
[1]
1992 | Conference Paper | LibreCat-ID: 10201
Complexity results for the default- and autoepistemic logic
E. Steffen, in: E. Börger (Ed.), Computer Science Logic , Springer Berlin Heidelberg, 1992, pp. 339–352.
LibreCat
 

Search

Filter Publications

Display / Sort

Export / Embed