Michael Stiebitz

From MaRDI portal
Person:286764

Available identifiers

zbMath Open stiebitz.michaelWikidataQ102302153 ScholiaQ102302153MaRDI QIDQ286764

List of research outcomes





PublicationDate of PublicationType
Brooks' Theorem2024-03-19Paper
Generalized DP-colorings of graphs2023-11-27Paper
Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$2023-10-05Paper
Partitions of hypergraphs under variable degeneracy constraints2023-09-29Paper
Point partition numbers: decomposable and indecomposable critical graphs2022-05-27Paper
On DP‐coloring of digraphs2022-03-31Paper
Point partition numbers: perfect graphs2022-03-15Paper
Digraphs and Variable Degeneracy2022-03-15Paper
Coloring hypergraphs of low connectivity2022-02-03Paper
Vertex partition of hypergraphs and maximum degenerate subhypergraphs2021-09-06Paper
The minimum number of edges in 4-critical digraphs of given order2020-04-30Paper
Hajós and Ore constructions for digraphs2020-03-30Paper
Graph edge coloring: a survey2019-03-21Paper
Partitions of multigraphs under minimum degree constraints2019-03-11Paper
On DP-Coloring of Digraphs2018-12-23Paper
A Brooks type theorem for the maximum local edge connectivity2018-05-25Paper
In memoriam: Horst Sachs (1927--2016)2017-09-05Paper
A Relaxed Version of the Erdős–Lovász Tihany Conjecture2017-06-30Paper
Degree choosable signed graphs2017-02-27Paper
Brook's theorem2016-09-30Paper
List-colourings2016-09-30Paper
Decomposable and indecomposable critical hypergraphs2016-05-25Paper
Orientations of graphs with prescribed weighted out-degrees2015-01-20Paper
The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \)2012-12-27Paper
Graphs with chromatic number close to maximum degree2012-04-13Paper
https://portal.mardi4nfdi.de/entity/Q31189602012-03-06Paper
Ohba's conjecture for graphs with independence number five2011-05-16Paper
Vizing's coloring algorithm and the fan number2010-11-10Paper
Graphs with bounded tree-width and large odd-girth are almost bipartite2010-11-05Paper
A New Lower Bound on the Number of Perfect Matchings in Cubic Graphs2010-08-27Paper
Edge colouring by total labellings2010-03-29Paper
On Vizing's bound for the chromatic index of a multigraph2009-12-15Paper
On list critical graphs2009-12-15Paper
The Erdős-Lovász tihany conjecture for quasi-line graphs2009-12-09Paper
A list version of Dirac's theorem on the number of edges in colour-critical graphs2009-12-08Paper
Partitions and edge colourings of multigraphs2009-04-07Paper
Ordered and linked chordal graphs2009-02-26Paper
List colorings with measurable sets2009-02-20Paper
A map colour theorem for the union of graphs2006-01-10Paper
Nordhaus–Gaddum‐type Theorems for decompositions into many parts2005-12-08Paper
Deeply asymmetric planar graphs2005-09-28Paper
On a special case of Hadwiger's conjecture2004-10-27Paper
Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs2004-03-29Paper
A new lower bound on the number of edges in colour-critical graphs and hypergraphs2003-08-25Paper
On the number of edges in colour-critical graphs and hypergraphs2001-06-13Paper
Colour-critical graphs with few edges2000-11-02Paper
Dirac's map-color theorem for choosability2000-08-03Paper
https://portal.mardi4nfdi.de/entity/Q42501452000-01-09Paper
The colour theorems of Brooks and Gallai extended1997-09-24Paper
https://portal.mardi4nfdi.de/entity/Q47152861997-07-07Paper
https://portal.mardi4nfdi.de/entity/Q56890061997-03-11Paper
An abstract generalization of a map reduction theorem of Birkhoff1996-02-22Paper
On Colouring Partial Joins of a Complete Graph and a Cycle1994-08-21Paper
The forest plus stars colouring problem1994-04-04Paper
On Hadwiger's number---A problem of the Nordhaus-Gaddum type1993-01-16Paper
A solution to a colouring problem of P. Erdős1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40183531993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q57508831990-01-01Paper
On constructive methods in the theory of colour-critical graphs1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38221891989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37895061988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42041681988-01-01Paper
\(K_ 5\) is the only double-critical 5-chromatic graph1987-01-01Paper
Subgraphs of colour-critical graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37672951987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37441811986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37261471985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37261481985-01-01Paper
Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30374761983-01-01Paper
Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36598151982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39584891982-01-01Paper
Konstruktion schlichter transitiver Graphen mit maximaler Anzahl einfacher Eigenwerte1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344331981-01-01Paper

Research outcomes over time

This page was built for person: Michael Stiebitz