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
https://portal.mardi4nfdi.de/entity/Q28225892016-09-30Paper
https://portal.mardi4nfdi.de/entity/Q28225932016-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
A solution to a colouring problem of P. Erdős1993-01-16Paper
On Hadwiger's number---A problem of the Nordhaus-Gaddum type1993-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
https://portal.mardi4nfdi.de/entity/Q30374761983-01-01Paper
Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph1983-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
https://portal.mardi4nfdi.de/entity/Q39344331981-01-01Paper
Konstruktion schlichter transitiver Graphen mit maximaler Anzahl einfacher Eigenwerte1981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Michael Stiebitz