Publication | Date of Publication | Type |
---|
Burling graphs revisited. II: Structure | 2024-02-05 | Paper |
Burling graphs revisited. III: Applications to \(\chi \)-boundedness | 2024-02-05 | Paper |
A class of graphs with large rankwidth | 2023-10-30 | Paper |
(Theta, triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels | 2023-10-04 | Paper |
(Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth | 2023-10-04 | Paper |
Burling graphs revisited. I: New characterizations | 2023-04-27 | Paper |
A tamed family of triangle-free graphs with unbounded chromatic number | 2023-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5875555 | 2023-02-03 | Paper |
When all holes have the same length | 2022-03-22 | Paper |
Graphs with polynomially many minimal separators | 2021-11-17 | Paper |
Graphs with all holes the same length | 2021-10-19 | Paper |
On the tree-width of even-hole-free graphs | 2021-09-02 | Paper |
Burling graphs revisited, part I: New characterizations | 2021-04-14 | Paper |
On the complexity of colouring antiprismatic graphs | 2021-03-26 | Paper |
The (theta, wheel)-free graphs. IV: Induced paths and cycles | 2021-02-03 | Paper |
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs | 2020-04-22 | Paper |
The (theta, wheel)-free graphs. II: Structure theorem | 2020-04-22 | Paper |
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring | 2020-04-22 | Paper |
Maximum independent sets in (pyramid, even hole)-free graphs | 2019-12-24 | Paper |
Triangle‐free graphs that do not contain an induced subdivision of K4 are 3‐colorable | 2019-10-31 | Paper |
On the complexity of colouring antiprismatic graphs | 2019-10-24 | Paper |
The independent set problem is FPT for even-hole-free graphs | 2019-07-01 | Paper |
Coloring square-free Berge graphs | 2019-02-08 | Paper |
Coloring graphs with no induced subdivision of $K_4^+$ | 2019-01-14 | Paper |
On rank-width of even-hole-free graphs | 2018-11-30 | Paper |
χ‐bounds, operations, and chords | 2018-07-13 | Paper |
Connected greedy colouring in claw-free graphs | 2018-05-04 | Paper |
Stable sets in \(\{\mathrm{ISK4,wheel}\}\)-free graphs | 2018-04-06 | Paper |
Coloring Graphs with Constraints on Connectivity | 2017-08-10 | Paper |
On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph | 2017-04-21 | Paper |
Equistarable Graphs and Counterexamples to Three Conjectures on Equistable Graphs | 2017-04-21 | Paper |
A polynomial Turing-kernel for weighted independent set in bull-free graphs | 2017-04-12 | Paper |
Using SPQR-trees to speed up algorithms based on 2-cutset decompositions | 2016-10-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2822594 | 2016-09-30 | Paper |
Detecting wheels | 2016-06-27 | Paper |
Isolating Highly Connected Induced Subgraphs | 2016-04-07 | Paper |
A decomposition theorem for {ISK4,wheel}-free trigraphs | 2016-02-07 | Paper |
Perfect graphs of arbitrarily large clique-chromatic number | 2015-12-11 | Paper |
Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs | 2015-09-22 | Paper |
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs | 2015-09-09 | Paper |
Coloring perfect graphs with no balanced skew-partitions | 2015-08-21 | Paper |
Claw-freeness, 3-homogeneous subsets of a graph and a reconstruction problem | 2015-08-03 | Paper |
Wheel-free planar graphs | 2015-06-18 | Paper |
Vertex elimination orderings for hereditary graph classes | 2015-01-30 | Paper |
Substitution and \(\chi\)-boundedness | 2014-10-13 | Paper |
Detecting an induced net subdivision | 2014-10-13 | Paper |
Linear Balanceable and Subcubic Balanceable Graphs* | 2014-01-28 | Paper |
Edge-colouring and total-colouring chordless graphs | 2014-01-20 | Paper |
Complements of nearly perfect graphs | 2013-11-05 | Paper |
On wheel-free graphs | 2013-09-09 | Paper |
Graphes parfaits : structure et algorithmes | 2013-08-31 | Paper |
Structure of classes of graphs defined by forbidding induced subgraphs | 2013-08-30 | Paper |
Finding an induced subdivision of a digraph | 2013-07-23 | Paper |
Detecting 2-joins faster | 2013-06-24 | Paper |
Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It | 2013-04-09 | Paper |
Perfect graphs: a survey | 2013-01-22 | Paper |
The chromatic gap and its extremes | 2012-10-19 | Paper |
Excluding Induced Subdivisions of the Bull and Related Graphs | 2012-09-12 | Paper |
On graphs with no induced subdivision of \(K_4\) | 2012-08-14 | Paper |
Finding an induced subdivision of a digraph | 2012-08-10 | Paper |
Combinatorial optimization with 2-joins | 2012-03-19 | Paper |
On Roussel-Rubio-type lemmas and their consequences | 2011-05-06 | Paper |
Detecting induced subgraphs | 2010-04-28 | Paper |
A structure theorem for graphs with no cycle with a unique chord and its consequences | 2010-03-15 | Paper |
The four-in-a-tree problem in triangle-free graphs | 2010-01-18 | Paper |
Coloring Artemis graphs | 2009-05-28 | Paper |
Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs | 2009-03-16 | Paper |
Detecting induced subgraphs | 2008-06-05 | Paper |
Decomposing Berge graphs and detecting balanced skew partitions | 2007-12-10 | Paper |
Algorithms for 3PC(⋅, ⋅)-free Berge graphs | 2007-05-29 | Paper |
On the structure of self-complementary graphs | 2007-05-29 | Paper |
Odd pairs of cliques | 2007-03-05 | Paper |
Algorithms for Perfectly Contractile Graphs | 2006-06-01 | Paper |
A class of perfectly contractile graphs | 2006-01-10 | Paper |
Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets | 2004-08-06 | Paper |