| Publication | Date of Publication | Type |
|---|
| Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization | 2024-07-30 | Paper |
| On domination elimination orderings and domination graphs | 2024-01-05 | Paper |
| Coloring rings | 2023-09-29 | Paper |
| Coloring graphs with no induced five‐vertex path or gem | 2023-08-22 | Paper |
| Square-Free Graphs with No Six-Vertex Induced Path | 2019-08-29 | Paper |
| Polynomial cases for the vertex coloring problem | 2019-03-11 | Paper |
| Coloring square-free Berge graphs | 2019-02-08 | Paper |
| Coloring (gem, co‐gem)‐free graphs | 2019-01-03 | Paper |
| χ‐bounded families of oriented graphs | 2019-01-03 | Paper |
| On some graphs with a unique perfect matching | 2018-10-19 | Paper |
| Corrigendum to: ``Even pairs and prism corners in square-free Berge graphs | 2018-10-11 | Paper |
| Even pairs and prism corners in square-free Berge graphs | 2018-05-09 | Paper |
| Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs | 2018-04-05 | Paper |
| Decomposition techniques applied to the clique-stable set separation problem | 2018-04-05 | Paper |
| A coloring algorithm for \(4 K_1\)-free line graphs | 2017-12-20 | Paper |
| 4-coloring \((P_6, \text{bull})\)-free graphs | 2017-09-12 | Paper |
| Coloring ($P_5$, bull)-free graphs | 2017-07-27 | Paper |
| Graphs with no induced wheel and no induced antiwheel | 2017-07-19 | Paper |
| Small feedback vertex sets in planar digraphs | 2017-05-18 | Paper |
| Graphs with No Induced Five‐Vertex Path or Antipath | 2017-04-21 | Paper |
| Long induced paths in graphs | 2017-03-28 | Paper |
| On the choosability of claw-free perfect graphs | 2017-01-13 | Paper |
| The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs | 2016-12-22 | Paper |
| Maximum weight independent sets in classes related to claw-free graphs | 2016-11-24 | Paper |
| On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs | 2016-11-24 | Paper |
| Even pairs in square-free Berge graphs | 2016-10-14 | Paper |
| Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs | 2016-09-02 | Paper |
| Vizing bound for the chromatic number on some graph classes | 2016-07-28 | Paper |
| Weighted independent sets in classes of \(P_6\)-free graphs | 2016-06-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5265404 | 2015-07-24 | Paper |
| Equitable partition of graphs into induced forests | 2015-04-29 | Paper |
| Domination, coloring and stability in \(P_5\)-reducible graphs | 2015-04-28 | Paper |
| Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds | 2015-04-28 | Paper |
| On the b-chromatic number of the Cartesian product of two complete graphs | 2015-04-08 | Paper |
| Even pairs in square-free Berge graphs with no odd prism | 2015-02-12 | Paper |
| The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem | 2015-02-06 | Paper |
| On edge-\(b\)-critical graphs | 2014-11-28 | Paper |
| List-coloring claw-free graphs with small clique number | 2014-09-19 | Paper |
| Erratum to: ``Double domination edge removal critical graphs | 2014-01-03 | Paper |
| Fast recognition of doubled graphs | 2013-12-13 | Paper |
| Fire Containment in Planar Graphs | 2013-07-31 | Paper |
| On vertex \(b\)-critical trees | 2013-07-30 | Paper |
| \(B\)-chromatic number of cacti | 2013-07-19 | Paper |
| On $3$-Colorable $P_5$-Free Graphs | 2013-04-09 | Paper |
| The chromatic number of \(\{P_5,K_4\}\)-free graphs | 2013-03-19 | Paper |
| Characterization of \(b\gamma\)-perfect graphs | 2013-01-03 | Paper |
| A characterization of \(b\)-perfect graphs | 2012-09-12 | Paper |
| New bounds on the Grundy number of products of graphs | 2012-09-12 | Paper |
| \(b\)-coloring of some bipartite graphs | 2012-09-05 | Paper |
| On graphs with no induced subdivision of \(K_4\) | 2012-08-14 | Paper |
| \(b\)-colouring outerplanar graphs with large girth | 2012-05-30 | Paper |
| Coloring vertices of a graph or finding a Meyniel obstruction | 2012-05-30 | Paper |
| Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences | 2012-05-04 | Paper |
| Dominator colorings in some classes of graphs | 2012-01-24 | Paper |
| A characterization of claw-free \(b\)-perfect graphs | 2012-01-11 | Paper |
| The chain graph sandwich problem | 2011-11-17 | Paper |
| A characterization of chain probe graphs | 2011-11-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3089301 | 2011-08-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3001215 | 2011-05-31 | Paper |
| Transitive orientations in bull-reducible Berge graphs | 2011-04-19 | Paper |
| Stable sets in \(k\)-colorable \(P_{5}\)-free graphs | 2010-09-02 | Paper |
| On minimally \(b\)-imperfect graphs | 2010-04-28 | Paper |
| Detecting induced subgraphs | 2010-04-28 | Paper |
| Characterizing path graphs by forbidden induced subgraphs | 2009-12-18 | Paper |
| On the b-coloring of cographs and \(P_{4}\)-sparse graphs | 2009-12-09 | Paper |
| On b-perfect chordal graphs | 2009-12-09 | Paper |
| On \(b\)-colorings in regular graphs | 2009-06-24 | Paper |
| Maximum directed cuts in digraphs with degree restriction | 2009-06-16 | Paper |
| Coloring Artemis graphs | 2009-05-28 | Paper |
| On Planar Quasi-Parity Graphs | 2009-03-16 | Paper |
| Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs | 2009-03-16 | Paper |
| Coloring Bull-Free Perfectly Contractile Graphs | 2008-12-05 | Paper |
| Extremal perfect graphs for a bound on the domination number | 2008-11-12 | Paper |
| Detecting induced subgraphs | 2008-06-05 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5442540 | 2008-02-22 | Paper |
| Precoloring extension of co-Meyniel graphs | 2007-09-10 | Paper |
| Coloring Meyniel graphs in linear time | 2007-05-29 | Paper |
| Algorithms for 3PC(⋅, ⋅)-free Berge graphs | 2007-05-29 | Paper |
| Small step-dominating sets in trees | 2007-03-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3424778 | 2007-03-05 | Paper |
| Odd pairs of cliques | 2007-03-05 | Paper |
| Extremal graphs for a new upper bound on domination parameters in graphs | 2006-10-30 | Paper |
| A characterization of \(P_{4}\)-comparability graphs | 2006-10-30 | Paper |
| Exact double domination in graphs | 2006-10-16 | Paper |
| Algorithms for Perfectly Contractile Graphs | 2006-06-01 | Paper |
| A class of perfectly contractile graphs | 2006-01-10 | Paper |
| On average lower independence and domination numbers in graphs | 2005-06-23 | Paper |
| Optimizing Bull-Free Perfect Graphs | 2005-02-28 | Paper |
| On dart-free perfectly contractile graphs | 2004-11-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4810376 | 2004-09-06 | Paper |
| Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets | 2004-08-06 | Paper |
| Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum | 2004-08-06 | Paper |
| Erratum : MCColor is not optimal on Meyniel graphs | 2004-05-17 | Paper |
| On simplicial and co-simplicial vertices in graphs. | 2004-03-29 | Paper |
| On the choice number of claw-free perfect graphs | 2004-02-14 | Paper |
| Coloring the hypergraph of maximal cliques of a graph with no long path | 2003-11-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4407446 | 2003-11-05 | Paper |
| On a list-coloring problem | 2003-07-29 | Paper |
| On the structure of bull-free perfect graphs. II: The weakly chordal case | 2003-03-27 | Paper |
| Recognizing planar strict quasi-parity graphs | 2002-08-08 | Paper |
| Even pairs | 2002-07-28 | Paper |
| A translation of Gallai's paper: `Transitiv orientierbare Graphen' | 2002-03-13 | Paper |
| Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum | 2001-10-24 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4508370 | 2001-02-05 | Paper |
| Some operations preserving the existence of kernels | 2000-04-26 | Paper |
| A description of claw-free perfect graphs | 2000-04-04 | Paper |
| Sequential colorings and perfect graphs | 2000-02-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4256088 | 2000-01-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4242951 | 1999-08-31 | Paper |
| An algorithm for coloring some perfect graphs | 1998-09-14 | Paper |
| Even pairs in claw-free perfect graphs | 1998-08-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4379734 | 1998-07-08 | Paper |
| Choice number of 3-colorable elementary graphs | 1998-06-01 | Paper |
| Path parity and perfection | 1998-01-12 | Paper |
| On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs | 1997-09-24 | Paper |
| On planar perfectly contractile graphs | 1997-09-19 | Paper |
| Coloring perfect degenerate graphs | 1997-09-15 | Paper |
| On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs | 1997-06-10 | Paper |
| On the structure of bull-free perfect graphs | 1997-05-11 | Paper |
| Graphs with largest number of minimum cuts | 1997-03-23 | Paper |
| A generalization of simplicial elimination orderings | 1996-11-25 | Paper |
| Minimal non-neighborhood-perfect graphs | 1996-07-14 | Paper |
| Split-neighbourhood graphs and the strong perfect graph conjecture | 1995-07-02 | Paper |
| On the orientation of meyniel graphs | 1995-03-20 | Paper |
| Linear recognition of pseudo-split graphs | 1995-01-26 | Paper |
| Perfect graphs with no \(P_ 5\) and no \(K_ 5\) | 1994-09-26 | Paper |
| On the SPANNING \(k\)-TREE problem | 1993-11-30 | Paper |
| On kernels in perfect graphs | 1993-09-15 | Paper |
| Preperfect graphs | 1993-09-15 | Paper |
| Antitwins in partitionable graphs | 1993-08-30 | Paper |
| On slim graphs, even pairs, and star-cutsets | 1993-01-16 | Paper |
| A charming class of perfectly orderable graphs | 1992-09-27 | Paper |
| New properties of perfectly orderable graphs and strongly perfect graphs | 1992-06-28 | Paper |
| Kernels in perfect line-graphs | 1992-01-01 | Paper |
| Cut-threshold graphs | 1991-01-01 | Paper |
| Completely separable graphs | 1990-01-01 | Paper |
| More characterizations of triangulated graphs | 1990-01-01 | Paper |
| Opposition graphs are strict quasi-parity graphs | 1989-01-01 | Paper |
| On a relationship between Hadwiger and stability numbers | 1987-01-01 | Paper |
| On kernels in i-triangulated graphs | 1986-01-01 | Paper |
