×

zbMATH — the first resource for mathematics

Stiebitz, Michael

Compute Distance To:
Author ID: stiebitz.michael Recent zbMATH articles by "Stiebitz, Michael"
Published as: Stiebitz, Michael; Stiebitz, M.
Documents Indexed: 67 Publications since 1981, including 2 Books

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 382 times in 303 Documents Cited by Year
Graph edge coloring. Vizing’s theorem and Goldberg’s conjecture. Zbl 1339.05001
Stiebitz, Michael; Scheide, Diego; Toft, Bjarne; Favrholdt, Lene M.
46
2012
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
41
1996
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
23
1996
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
21
2003
A solution to a colouring problem of P. Erdős. Zbl 0759.05037
Fleischner, Herbert; Stiebitz, Michael
21
1992
Dirac’s map-color theorem for choosability. Zbl 0941.05025
Böhme, T.; Mohar, B.; Stiebitz, M.
20
1999
On graphs with strongly independent color-classes. Zbl 1042.05041
Gyárfás, A.; Jensen, T.; Stiebitz, M.
16
2004
On constructive methods in the theory of colour-critical graphs. Zbl 0675.05028
Sachs, Horst; Stiebitz, Michael
12
1989
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
11
2003
Nordhaus-Gaddum-type theorems for decompositions into many parts. Zbl 1078.05068
Füredi, Zoltan; Kostochka, Alexandr V.; Škrekovski, Riste; Stiebitz, Michael; West, Douglas B.
11
2005
Subgraphs of colour-critical graphs. Zbl 0642.05020
Stiebitz, M.
11
1987
On the number of edges in colour-critical graphs and hypergraphs. Zbl 0996.05046
Kostochka, A. V.; Stiebitz, M.
9
2000
Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs. Zbl 0512.05029
Stiebitz, Michael
9
1982
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
8
2012
On Hadwiger’s number—A problem of the Nordhaus-Gaddum type. Zbl 0774.05096
Stiebitz, M.
7
1992
A relaxed version of the Erdős-Lovász Tihany conjecture. Zbl 1365.05104
Stiebitz, Michael
6
2017
Spanning trees with pairwise nonadjacent endvertices. Zbl 0876.05020
Böhme, T.; Broersma, H. J.; Göbel, F.; Kostochka, A. V.; Stiebitz, Michael
6
1997
A list version of Dirac’s theorem on the number of edges in colour-critical graphs. Zbl 1176.05027
Kostochka, Alexandr V.; Stiebitz, Michael
6
2002
A new lower bound on the number of perfect matchings in cubic graphs. Zbl 1207.05157
Král’, Daniel; Sereni, Jean-Sébastien; Stiebitz, Michael
6
2009
\(K_ 5\) is the only double-critical 5-chromatic graph. Zbl 0613.05022
Stiebitz, Michael
6
1987
Edge colouring by total labellings. Zbl 1283.05082
Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael
5
2010
Excess in colour-critical graphs. Zbl 0928.05023
Kostochka, A. V.; Stiebitz, Michael
5
1999
Degree choosable signed graphs. Zbl 1357.05055
Schweser, Thomas; Stiebitz, Michael
5
2017
Partitions of multigraphs under minimum degree constraints. Zbl 1406.05082
Schweser, Thomas; Stiebitz, Michael
5
2019
Some remarks on the cycle plus triangles problem. 1st ed. Zbl 0864.05075
Fleischner, H.; Stiebitz, M.
5
1997
On the bandwidth of graph products. Zbl 0773.05088
Hendrich, U.; Stiebitz, M.
5
1992
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
5
2009
On Vizing’s bound for the chromatic index of a multigraph. Zbl 1216.05038
Scheide, Diego; Stiebitz, Michael
5
2009
Colour-critical graphs with few edges. Zbl 0955.05042
Kostochka, A. V.; Stiebitz, M.
4
1998
Deeply asymmetric planar graphs. Zbl 1070.05031
Aksionov, V. A.; Borodin, O. V.; Mel’nikov, L. S.; Sabidussi, G.; Stiebitz, M.; Toft, B.
4
2005
Partitions and edge colourings of multigraphs. Zbl 1160.05317
Kostochka, Alexandr V.; Stiebitz, Michael
4
2008
Ohba’s conjecture for graphs with independence number five. Zbl 1223.05077
Kostochka, Alexandr V.; Stiebitz, Michael; Woodall, Douglas R.
4
2011
Construction of colour-critical graphs with given major-vertex subgraph. Zbl 0532.05029
Sachs, Horst; Stiebitz, Michael
4
1983
The forest plus stars colouring problem. Zbl 0795.05055
Stiebitz, Michael
3
1994
Subdivisions of large complete bipartite graphs and long induced paths in \(k\)-connected graphs. Zbl 1050.05086
Böhme, Thomas; Mohar, Bojan; Škrekovski, Riste; Stiebitz, Michael
3
2004
A map colour theorem for the union of graphs. Zbl 1098.05034
Stiebitz, Michael; Škrekovski, Riste
3
2006
Brook’s theorem. Zbl 1354.05055
Stiebitz, Michael; Toft, Bjarne
2
2015
Colour-critical graphs with vertices of low valency. Zbl 0669.05035
Sachs, H.; Stiebitz, M.
2
1989
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
1
2020
On colouring partial joins of a complete graph and a cycle. Zbl 0801.05028
Stiebitz, M.; Wessel, W.
1
1993
Konstruktion schlichter transitiver Graphen mit maximaler Anzahl einfacher Eigenwerte. Zbl 0485.05033
Sachs, Horst; Stiebitz, Michael
1
1981
A Brooks type theorem for the maximum local edge connectivity. Zbl 1392.05043
Stiebitz, Michael; Toft, Bjarne
1
2018
Graph edge coloring: a survey. Zbl 1407.05087
Cao, Yan; Chen, Guantao; Jing, Guangming; Stiebitz, Michael; Toft, Bjarne
1
2019
Automorphism group and spectrum of a graph. Zbl 0524.05044
Sachs, H.; Stiebitz, M.
1
1983
On k-critical n-chromatic graphs. Zbl 0686.05022
Stiebitz, M.
1
1988
Subgraphs of colour-critical graphs. Zbl 0595.05035
Stiebitz, M.
1
1985
On list critical graphs. Zbl 1229.05157
Stiebitz, Michael; Tuza, Zsolt; Voigt, Margit
1
2009
On Hadwiger numbers of a graph and its complement. Zbl 0719.05039
Stiebitz, Michael
1
1990
Ordered and linked chordal graphs. Zbl 1156.05029
Böhme, Thomas; Gerlach, Tobias; Stiebitz, Michael
1
2008
The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \). Zbl 1256.05077
Scheide, Diego; Stiebitz, Michael
1
2012
An historical note: Euler’s Königsberg letters. Zbl 0646.01007
Sachs, Horst; Stiebitz, Michael; Wilson, Robin J.
1
1988
The minimum number of edges in 4-critical digraphs of given order. Zbl 1441.05080
Kostochka, Alexandr V.; Stiebitz, Michael
1
2020
Partitions of multigraphs under minimum degree constraints. Zbl 1406.05082
Schweser, Thomas; Stiebitz, Michael
5
2019
Graph edge coloring: a survey. Zbl 1407.05087
Cao, Yan; Chen, Guantao; Jing, Guangming; Stiebitz, Michael; Toft, Bjarne
1
2019
A Brooks type theorem for the maximum local edge connectivity. Zbl 1392.05043
Stiebitz, Michael; Toft, Bjarne
1
2018
A relaxed version of the Erdős-Lovász Tihany conjecture. Zbl 1365.05104
Stiebitz, Michael
6
2017
Degree choosable signed graphs. Zbl 1357.05055
Schweser, Thomas; Stiebitz, Michael
5
2017
Brook’s theorem. Zbl 1354.05055
Stiebitz, Michael; Toft, Bjarne
2
2015
Graph edge coloring. Vizing’s theorem and Goldberg’s conjecture. Zbl 1339.05001
Stiebitz, Michael; Scheide, Diego; Toft, Bjarne; Favrholdt, Lene M.
46
2012
Graphs with chromatic number close to maximum degree. Zbl 1270.05043
Kostochka, Alexandr V.; Rabern, Landon; Stiebitz, Michael
8
2012
The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \). Zbl 1256.05077
Scheide, Diego; Stiebitz, Michael
1
2012
Ohba’s conjecture for graphs with independence number five. Zbl 1223.05077
Kostochka, Alexandr V.; Stiebitz, Michael; Woodall, Douglas R.
4
2011
Edge colouring by total labellings. Zbl 1283.05082
Brandt, Stephan; Budajová, Kristína; Rautenbach, Dieter; Stiebitz, Michael
5
2010
A new lower bound on the number of perfect matchings in cubic graphs. Zbl 1207.05157
Král’, Daniel; Sereni, Jean-Sébastien; Stiebitz, Michael
6
2009
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
5
2009
On Vizing’s bound for the chromatic index of a multigraph. Zbl 1216.05038
Scheide, Diego; Stiebitz, Michael
5
2009
On list critical graphs. Zbl 1229.05157
Stiebitz, Michael; Tuza, Zsolt; Voigt, Margit
1
2009
Partitions and edge colourings of multigraphs. Zbl 1160.05317
Kostochka, Alexandr V.; Stiebitz, Michael
4
2008
Ordered and linked chordal graphs. Zbl 1156.05029
Böhme, Thomas; Gerlach, Tobias; Stiebitz, Michael
1
2008
A map colour theorem for the union of graphs. Zbl 1098.05034
Stiebitz, Michael; Škrekovski, Riste
3
2006
Nordhaus-Gaddum-type theorems for decompositions into many parts. Zbl 1078.05068
Füredi, Zoltan; Kostochka, Alexandr V.; Škrekovski, Riste; Stiebitz, Michael; West, Douglas B.
11
2005
Deeply asymmetric planar graphs. Zbl 1070.05031
Aksionov, V. A.; Borodin, O. V.; Mel’nikov, L. S.; Sabidussi, G.; Stiebitz, M.; Toft, B.
4
2005
On graphs with strongly independent color-classes. Zbl 1042.05041
Gyárfás, A.; Jensen, T.; Stiebitz, M.
16
2004
Subdivisions of large complete bipartite graphs and long induced paths in \(k\)-connected graphs. Zbl 1050.05086
Böhme, Thomas; Mohar, Bojan; Škrekovski, Riste; Stiebitz, Michael
3
2004
On a special case of Hadwiger’s conjecture. Zbl 1053.05052
Plummer, Michael D.; Stiebitz, Michael; Toft, Bjarne
21
2003
A new lower bound on the number of edges in colour-critical graphs and hypergraphs. Zbl 1020.05028
Kostochka, Alexandr V.; Stiebitz, Michael
11
2003
A list version of Dirac’s theorem on the number of edges in colour-critical graphs. Zbl 1176.05027
Kostochka, Alexandr V.; Stiebitz, Michael
6
2002
On the number of edges in colour-critical graphs and hypergraphs. Zbl 0996.05046
Kostochka, A. V.; Stiebitz, M.
9
2000
Dirac’s map-color theorem for choosability. Zbl 0941.05025
Böhme, T.; Mohar, B.; Stiebitz, M.
20
1999
Excess in colour-critical graphs. Zbl 0928.05023
Kostochka, A. V.; Stiebitz, Michael
5
1999
Colour-critical graphs with few edges. Zbl 0955.05042
Kostochka, A. V.; Stiebitz, M.
4
1998
Spanning trees with pairwise nonadjacent endvertices. Zbl 0876.05020
Böhme, T.; Broersma, H. J.; Göbel, F.; Kostochka, A. V.; Stiebitz, Michael
6
1997
Some remarks on the cycle plus triangles problem. 1st ed. Zbl 0864.05075
Fleischner, H.; Stiebitz, M.
5
1997
Decomposing graphs under degree constraints. Zbl 0865.05058
Stiebitz, Michael
41
1996
The colour theorems of Brooks and Gallai extended. Zbl 0871.05024
Kostochka, A. V.; Stiebitz, Michael; Wirth, B.
23
1996
The forest plus stars colouring problem. Zbl 0795.05055
Stiebitz, Michael
3
1994
On colouring partial joins of a complete graph and a cycle. Zbl 0801.05028
Stiebitz, M.; Wessel, W.
1
1993
A solution to a colouring problem of P. Erdős. Zbl 0759.05037
Fleischner, Herbert; Stiebitz, Michael
21
1992
On Hadwiger’s number—A problem of the Nordhaus-Gaddum type. Zbl 0774.05096
Stiebitz, M.
7
1992
On the bandwidth of graph products. Zbl 0773.05088
Hendrich, U.; Stiebitz, M.
5
1992
On Hadwiger numbers of a graph and its complement. Zbl 0719.05039
Stiebitz, Michael
1
1990
On constructive methods in the theory of colour-critical graphs. Zbl 0675.05028
Sachs, Horst; Stiebitz, Michael
12
1989
Colour-critical graphs with vertices of low valency. Zbl 0669.05035
Sachs, H.; Stiebitz, M.
2
1989
On k-critical n-chromatic graphs. Zbl 0686.05022
Stiebitz, M.
1
1988
An historical note: Euler’s Königsberg letters. Zbl 0646.01007
Sachs, Horst; Stiebitz, Michael; Wilson, Robin J.
1
1988
Subgraphs of colour-critical graphs. Zbl 0642.05020
Stiebitz, M.
11
1987
\(K_ 5\) is the only double-critical 5-chromatic graph. Zbl 0613.05022
Stiebitz, Michael
6
1987
Subgraphs of colour-critical graphs. Zbl 0595.05035
Stiebitz, M.
1
1985
Construction of colour-critical graphs with given major-vertex subgraph. Zbl 0532.05029
Sachs, Horst; Stiebitz, Michael
4
1983
Automorphism group and spectrum of a graph. Zbl 0524.05044
Sachs, H.; Stiebitz, M.
1
1983
Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs. Zbl 0512.05029
Stiebitz, Michael
9
1982
Konstruktion schlichter transitiver Graphen mit maximaler Anzahl einfacher Eigenwerte. Zbl 0485.05033
Sachs, Horst; Stiebitz, Michael
1
1981
all top 5

Cited by 447 Authors

21 Stiebitz, Michael
18 Kostochka, Aleksandr Vasil’evich
10 Tuza, Zsolt
9 Chen, Guantao
9 Rabern, Landon
7 Král’, Daniel
7 Mohar, Bojan
7 Postle, Luke
7 Toft, Bjarne
6 Cranston, Daniel W.
6 Kawarabayashi, Ken-ichi
6 Song, Zixia
5 Cao, Yan
5 Casselgren, Carl Johan
5 Kierstead, Henry A.
5 Zhao, Yue
4 Alon, Noga M.
4 Bazgan, Cristina
4 Esperet, Louis
4 Kühn, Daniela
4 Luo, Rong
4 Miao, Zhengke
4 Osthus, Deryk
4 Schweser, Thomas
4 Simonyi, Gábor
4 Škrekovski, Riste
4 Steffen, Eckhard
4 Thomassen, Carsten
4 Vanderpooten, Daniel
4 Voigt, Margit
4 Wang, Guanghui
4 Wu, Baoyindureng
4 Xu, Baogang
4 Zhu, Xuding
3 Abbott, Harvey Leslie
3 Aboulker, Pierre
3 Aharoni, Ron
3 Berger, Eli
3 Böhme, Thomas
3 Chiba, Shuya
3 Dunbar, Jean E.
3 Dvořák, Zdeněk
3 Fernau, Henning
3 Frick, Marietjie
3 Fujita, Shinya
3 Glock, Stefan
3 Haxell, Penny E.
3 Henning, Michael Anthony
3 Joubert, Ernst J.
3 Liu, Muhuo
3 Pedersen, Anders Sune
3 Qian, Jianguo
3 Tardos, Gábor
3 Thomas, Robin
3 Wang, Wei-Fan
3 Wang, Wei
3 Wu, Hehui
3 Yamashita, Tomoki
3 Zhou, Bing
2 Abu-Khzam, Faisal N.
2 Albertson, Michael O.
2 Axenovich, Maria A.
2 Balogh, József
2 Bernshteyn, Anton
2 Brown, Jason Ira
2 Bujtás, Csilla
2 Bullock, Frank
2 Chudnovsky, Maria
2 Dochtermann, Anton
2 Fleischner, Herbert J.
2 Gyárfás, András
2 Havet, Frédéric
2 Horacek, Katie
2 Hoshino, Richard
2 Hou, Jianfeng
2 Hutchinson, Joan P.
2 Jiang, Suyun
2 Jing, Guangming
2 Kaiser, Tomáš
2 Kang, Yingli
2 Kardoš, František
2 Kézdy, André E.
2 Kriesell, Matthias
2 Krivelevich, Michael
2 Le, Tien-Nam
2 Li, Daobin
2 Li, Ruonan
2 Lichiardopol, Nicolas
2 Lin, Huiqiu
2 Liu, Huiqing
2 Lo, Allan Siu Lun
2 Lu, Fuliang
2 McDonald, J. M.
2 McDonald, Jessica
2 Noel, Jonathan Andrew
2 Ozeki, Kenta
2 Puleo, Gregory John
2 Reed, Bruce Alan
2 Sabidussi, Gert
2 Sau, Ignasi
...and 347 more Authors
all top 5

Cited in 51 Serials

71 Discrete Mathematics
39 Journal of Combinatorial Theory. Series B
26 Journal of Graph Theory
24 Discrete Applied Mathematics
20 European Journal of Combinatorics
17 Graphs and Combinatorics
14 Combinatorica
12 The Electronic Journal of Combinatorics
9 Theoretical Computer Science
5 SIAM Journal on Discrete Mathematics
3 Information Processing Letters
3 Combinatorics, Probability and Computing
3 Journal of Combinatorial Optimization
3 Acta Mathematica Sinica. English Series
2 Israel Journal of Mathematics
2 Advances in Mathematics
2 Transactions of the American Mathematical Society
2 Applied Mathematics Letters
2 Linear Algebra and its Applications
2 Discussiones Mathematicae. Graph Theory
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Annales de l’Institut Fourier
1 Mathematica Slovaca
1 Memoirs of the American Mathematical Society
1 Siberian Mathematical Journal
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Algorithmica
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
1 Bulletin of the American Mathematical Society. New Series
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Applied Categorical Structures
1 Journal of Combinatorial Designs
1 ELA. The Electronic Journal of Linear Algebra
1 Nonlinear Dynamics
1 Soft Computing
1 RAIRO. Operations Research
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Science China. Mathematics
1 Communications in Mathematics and Statistics
1 Computer Science Review
1 Research in the Mathematical Sciences

Citations by Year