| Publication | Date of Publication | Type |
|---|
| Infinite families of \(k\)-vertex-critical \((P_5, C_5)\)-free graphs | 2024-03-26 | Paper |
| A closure lemma for tough graphs and Hamiltonian degree conditions | 2024-02-19 | Paper |
| Vertex-critical \(( P_3 + \ell P_1 )\)-free and vertex-critical (gem, co-gem)-free graphs | 2023-12-22 | Paper |
| A class of graphs with large rankwidth | 2023-10-30 | Paper |
| A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs | 2023-05-23 | Paper |
| On coloring a class of claw-free and hole-twin-free graphs | 2022-11-02 | Paper |
| On the structure of graphs without claw, \(4K_1\) and co-R | 2022-07-26 | Paper |
| On coloring a class of claw-free graphs. | 2022-04-27 | Paper |
| Vertex coloring \((4K_1\), hole-twin, 5-wheel)-free graphs | 2022-04-19 | Paper |
| Dichotomizing \(k\)-vertex-critical \(H\)-free graphs for \(H\) of order four | 2022-03-24 | Paper |
| Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four | 2020-06-30 | Paper |
| The intersection of two vertex coloring problems | 2020-03-03 | Paper |
| Classes of graphs with \(e\)-positive chromatic symmetric function | 2019-09-30 | Paper |
| Chromatic symmetric functions and \(H\)-free graphs | 2019-06-28 | Paper |
| Solving the clique cover problem on (bull, \(C_4\))-free graphs | 2019-05-17 | Paper |
| On the structure of (even hole, kite)-free graphs | 2019-01-11 | Paper |
| On the structure of (banner, odd hole)‐free graphs | 2019-01-03 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4635984 | 2018-04-23 | Paper |
| On the structure of (pan, even hole)‐free graphs | 2018-02-23 | Paper |
| A coloring algorithm for \(4 K_1\)-free line graphs | 2017-12-20 | Paper |
| Characterizations of \((4 K_1,C_4,C_5)\)-free graphs | 2017-09-12 | Paper |
| On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs | 2016-11-24 | Paper |
| Edge intersection graphs of \(L\)-shaped paths in grids | 2016-06-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501285 | 2015-08-03 | Paper |
| A Coloring Algorithm for $4K_1$-free line graphs | 2015-06-18 | Paper |
| Polynomial-time algorithms for minimum weighted colorings of \((P_5, \overline{P}_5)\)-free graphs and similar graph classes | 2015-05-22 | Paper |
| Asteroids in rooted and directed path graphs | 2013-07-04 | Paper |
| Finding and listing induced paths and cycles | 2013-03-12 | Paper |
| Finding a sun in building-free graphs | 2012-12-27 | Paper |
| A Characterization of b-Perfect Graphs | 2012-09-12 | Paper |
| Characterizing directed path graphs by forbidden asteroids | 2011-10-12 | Paper |
| On graphs without a \(C_{4}\) or a diamond | 2011-04-19 | Paper |
| On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two | 2011-02-18 | Paper |
| On the Complexity of Finding a Sun in a Graph | 2010-12-03 | Paper |
| On minimally \(b\)-imperfect graphs | 2010-04-28 | Paper |
| Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time | 2010-03-04 | Paper |
| On the structure of certain intersection graphs | 2010-01-29 | Paper |
| A Certifying Algorithm for 3-Colorability of P 5-Free Graphs | 2009-12-17 | Paper |
| Maximum induced matchings for chordal graphs in linear time | 2009-05-13 | Paper |
| A Note on k-Colorability of P 5-Free Graphs | 2009-02-03 | Paper |
| The Complexity of the List Partition Problem for Graphs | 2008-12-05 | Paper |
| On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem | 2008-01-07 | Paper |
| A Note on Quasi‐triangulated Graphs | 2007-09-06 | Paper |
| On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem | 2007-08-30 | Paper |
| An \(O( n^{3})\)-time recognition algorithm for hhds-free graphs | 2007-07-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3424773 | 2007-03-05 | Paper |
| A characterization of \(P_{4}\)-comparability graphs | 2006-10-30 | Paper |
| On the \(b\)-dominating coloring of graphs | 2005-12-27 | Paper |
| On the Co-P3 -Structure of Perfect Graphs | 2005-09-16 | Paper |
| Disjoint clique cutsets in graphs without long holes | 2005-05-04 | Paper |
| On minimal prime extensions of a four-vertex graph in a prime graph | 2005-01-13 | Paper |
| On simplicial and co-simplicial vertices in graphs. | 2004-03-29 | Paper |
| Coloring the hypergraph of maximal cliques of a graph with no long path | 2003-11-25 | Paper |
| Stability number of bull- and chair-free graphs revisited | 2003-09-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2758336 | 2002-09-25 | Paper |
| On the disc-structure of perfect graphs. II: The co-\(C_4\)-structure | 2002-08-29 | Paper |
| On the divisibility of graphs | 2002-06-24 | Paper |
| Finding houses and holes in graphs | 2001-08-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2717793 | 2001-06-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4949883 | 2001-05-08 | Paper |
| On \(P_4\)-transversals of perfect graphs | 2001-02-13 | Paper |
| Planar segment visibility graphs | 2000-09-14 | Paper |
| On the perfect orderability of unions of two graphs | 2000-09-10 | Paper |
| On the disc-structure of perfect graphs. I: The co-paw-structure | 2000-08-03 | Paper |
| Recognizing Perfect 2-Split Graphs | 2000-03-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4256088 | 2000-01-25 | Paper |
| On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs | 1997-09-24 | Paper |
| A note on perfectly orderable graphs | 1997-03-31 | Paper |
| Some properties of minimal imperfect graphs | 1997-01-14 | Paper |
| On the complexity of recognizing a class of perfectly orderable graphs | 1996-07-07 | Paper |
| Hamiltonian degree conditions for tough graphs | 1995-08-27 | Paper |
| Efficient algorithms for minimum weighted colouring of some classes of perfect graphs | 1995-07-05 | Paper |
| On the two‐edge‐colorings of perfect graphs | 1995-03-20 | Paper |
| On slim graphs, even pairs, and star-cutsets | 1993-01-16 | Paper |
| A charming class of perfectly orderable graphs | 1992-09-27 | Paper |
| A parallel algorithm for minimum weighted colouring of triangulated graphs | 1992-09-27 | Paper |
| New properties of perfectly orderable graphs and strongly perfect graphs | 1992-06-28 | Paper |
| On the sibling-structure of perfect graphs | 1990-01-01 | Paper |
| Opposition graphs are strict quasi-parity graphs | 1989-01-01 | Paper |
| \(P_ 4\)-comparability graphs | 1989-01-01 | Paper |
| A note on perfect orders | 1989-01-01 | Paper |
| Some classes of perfectly orderable graphs | 1989-01-01 | Paper |
| On brittle graphs | 1988-01-01 | Paper |
| A note on short cycles in digraphs | 1987-01-01 | Paper |
| Alternating orientation and alternating colouration of perfect graphs | 1987-01-01 | Paper |
| On a conjecture of Meyniel | 1987-01-01 | Paper |
| Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four | 0001-01-03 | Paper |