| Publication | Date of Publication | Type |
|---|
Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization
Annals of Operations Research | 2024-07-30 | Paper |
On domination elimination orderings and domination graphs
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
Coloring rings
Journal of Graph Theory | 2023-09-29 | Paper |
Coloring graphs with no induced five‐vertex path or gem
Journal of Graph Theory | 2023-08-22 | Paper |
Square-Free Graphs with No Six-Vertex Induced Path
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
Polynomial cases for the vertex coloring problem
Algorithmica | 2019-03-11 | Paper |
Coloring square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
Coloring (gem, co‐gem)‐free graphs
Journal of Graph Theory | 2019-01-03 | Paper |
χ‐bounded families of oriented graphs
Journal of Graph Theory | 2019-01-03 | Paper |
On some graphs with a unique perfect matching
Information Processing Letters | 2018-10-19 | Paper |
Corrigendum to: ``Even pairs and prism corners in square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2018-10-11 | Paper |
Even pairs and prism corners in square-free Berge graphs
Journal of Combinatorial Theory. Series B | 2018-05-09 | Paper |
Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs
Discrete Mathematics | 2018-04-05 | Paper |
Decomposition techniques applied to the clique-stable set separation problem
Discrete Mathematics | 2018-04-05 | Paper |
A coloring algorithm for \(4 K_1\)-free line graphs
Discrete Applied Mathematics | 2017-12-20 | Paper |
4-coloring \((P_6, \text{bull})\)-free graphs
Discrete Applied Mathematics | 2017-09-12 | Paper |
Coloring ($P_5$, bull)-free graphs
| 2017-07-27 | Paper |
Graphs with no induced wheel and no induced antiwheel
Applicable Analysis and Discrete Mathematics | 2017-07-19 | Paper |
Small feedback vertex sets in planar digraphs
The Electronic Journal of Combinatorics | 2017-05-18 | Paper |
Graphs with No Induced Five‐Vertex Path or Antipath
Journal of Graph Theory | 2017-04-21 | Paper |
Long induced paths in graphs
European Journal of Combinatorics | 2017-03-28 | Paper |
On the choosability of claw-free perfect graphs
Graphs and Combinatorics | 2017-01-13 | Paper |
The maximum weight stable set problem in (\(P_6\), bull)-free graphs
Graph-Theoretic Concepts in Computer Science | 2016-12-22 | Paper |
Maximum weight independent sets in classes related to claw-free graphs
Discrete Applied Mathematics | 2016-11-24 | Paper |
On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs
Discrete Applied Mathematics | 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
Lecture Notes in Computer Science | 2016-09-02 | Paper |
Vizing bound for the chromatic number on some graph classes
Graphs and Combinatorics | 2016-07-28 | Paper |
Weighted independent sets in classes of \(P_6\)-free graphs
Discrete Applied Mathematics | 2016-06-21 | Paper |
scientific article; zbMATH DE number 6464011 (Why is no real title available?)
| 2015-07-24 | Paper |
Equitable partition of graphs into induced forests
Discrete Mathematics | 2015-04-29 | Paper |
Domination, coloring and stability in \(P_5\)-reducible graphs
Discrete Applied Mathematics | 2015-04-28 | Paper |
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
Discrete Applied Mathematics | 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
Discrete Applied Mathematics | 2015-02-06 | Paper |
On edge-\(b\)-critical graphs
Discrete Applied Mathematics | 2014-11-28 | Paper |
List-coloring claw-free graphs with small clique number
Graphs and Combinatorics | 2014-09-19 | Paper |
Erratum to: ``Double domination edge removal critical graphs
The Australasian Journal of Combinatorics | 2014-01-03 | Paper |
Fast recognition of doubled graphs
Theoretical Computer Science | 2013-12-13 | Paper |
Fire Containment in Planar Graphs
Journal of Graph Theory | 2013-07-31 | Paper |
On vertex \(b\)-critical trees
Opuscula Mathematica | 2013-07-30 | Paper |
\(B\)-chromatic number of cacti
Electronic Notes in Discrete Mathematics | 2013-07-19 | Paper |
On 3-colorable \(P_5\)-free graphs
SIAM Journal on Discrete Mathematics | 2013-04-09 | Paper |
The chromatic number of \(\{P_5,K_4\}\)-free graphs
Discrete Mathematics | 2013-03-19 | Paper |
Characterization of \(b\gamma\)-perfect graphs
AKCE International Journal of Graphs and Combinatorics | 2013-01-03 | Paper |
A characterization of \(b\)-perfect graphs
Journal of Graph Theory | 2012-09-12 | Paper |
New bounds on the Grundy number of products of graphs
Journal of Graph Theory | 2012-09-12 | Paper |
\(b\)-coloring of some bipartite graphs
The Australasian Journal of Combinatorics | 2012-09-05 | Paper |
On graphs with no induced subdivision of \(K_4\)
Journal of Combinatorial Theory. Series B | 2012-08-14 | Paper |
\(b\)-colouring outerplanar graphs with large girth
Discrete Mathematics | 2012-05-30 | Paper |
Coloring vertices of a graph or finding a Meyniel obstruction
Theoretical Computer Science | 2012-05-30 | Paper |
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
Discrete Applied Mathematics | 2012-05-04 | Paper |
Dominator colorings in some classes of graphs
Graphs and Combinatorics | 2012-01-24 | Paper |
A characterization of claw-free \(b\)-perfect graphs
Discrete Mathematics | 2012-01-11 | Paper |
The chain graph sandwich problem
Annals of Operations Research | 2011-11-17 | Paper |
A characterization of chain probe graphs
Annals of Operations Research | 2011-11-17 | Paper |
scientific article; zbMATH DE number 5942290 (Why is no real title available?)
| 2011-08-24 | Paper |
Double domination edge removal critical graphs
| 2011-05-31 | Paper |
Transitive orientations in bull-reducible Berge graphs
Discrete Applied Mathematics | 2011-04-19 | Paper |
Stable sets in \(k\)-colorable \(P_{5}\)-free graphs
Information Processing Letters | 2010-09-02 | Paper |
Detecting induced subgraphs
Discrete Applied Mathematics | 2010-04-28 | Paper |
On minimally \(b\)-imperfect graphs
Discrete Applied Mathematics | 2010-04-28 | Paper |
Characterizing path graphs by forbidden induced subgraphs
Journal of Graph Theory | 2009-12-18 | Paper |
On the b-coloring of cographs and \(P_{4}\)-sparse graphs
Graphs and Combinatorics | 2009-12-09 | Paper |
On b-perfect chordal graphs
Graphs and Combinatorics | 2009-12-09 | Paper |
On \(b\)-colorings in regular graphs
Discrete Applied Mathematics | 2009-06-24 | Paper |
Maximum directed cuts in digraphs with degree restriction
Journal of Graph Theory | 2009-06-16 | Paper |
Coloring Artemis graphs
Theoretical Computer Science | 2009-05-28 | Paper |
On Planar Quasi-Parity Graphs
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
Coloring Bull-Free Perfectly Contractile Graphs
SIAM Journal on Discrete Mathematics | 2008-12-05 | Paper |
Extremal perfect graphs for a bound on the domination number
Discrete Mathematics | 2008-11-12 | Paper |
Detecting induced subgraphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Locating-domination and identifying codes in trees
| 2008-02-22 | Paper |
Precoloring extension of co-Meyniel graphs
Graphs and Combinatorics | 2007-09-10 | Paper |
Coloring Meyniel graphs in linear time
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Algorithms for 3PC(⋅, ⋅)-free Berge graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Small step-dominating sets in trees
Discrete Mathematics | 2007-03-15 | Paper |
scientific article; zbMATH DE number 5130731 (Why is no real title available?)
| 2007-03-05 | Paper |
Odd pairs of cliques
| 2007-03-05 | Paper |
Extremal graphs for a new upper bound on domination parameters in graphs
Discrete Mathematics | 2006-10-30 | Paper |
A characterization of \(P_{4}\)-comparability graphs
Discrete Mathematics | 2006-10-30 | Paper |
Exact double domination in graphs
Discussiones Mathematicae Graph Theory | 2006-10-16 | Paper |
Algorithms for Perfectly Contractile Graphs
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
A class of perfectly contractile graphs
Journal of Combinatorial Theory. Series B | 2006-01-10 | Paper |
On average lower independence and domination numbers in graphs
Discrete Mathematics | 2005-06-23 | Paper |
Optimizing Bull-Free Perfect Graphs
SIAM Journal on Discrete Mathematics | 2005-02-28 | Paper |
On dart-free perfectly contractile graphs
Theoretical Computer Science | 2004-11-12 | Paper |
scientific article; zbMATH DE number 2096444 (Why is no real title available?)
| 2004-09-06 | Paper |
Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets
European Journal of Combinatorics | 2004-08-06 | Paper |
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum
Discrete Applied Mathematics | 2004-08-06 | Paper |
Erratum : MCColor is not optimal on Meyniel graphs
| 2004-05-17 | Paper |
On simplicial and co-simplicial vertices in graphs.
Discrete Applied Mathematics | 2004-03-29 | Paper |
On the choice number of claw-free perfect graphs
Discrete Mathematics | 2004-02-14 | Paper |
Coloring the hypergraph of maximal cliques of a graph with no long path
Discrete Mathematics | 2003-11-25 | Paper |
scientific article; zbMATH DE number 1944138 (Why is no real title available?)
| 2003-11-05 | Paper |
On a list-coloring problem
Discrete Mathematics | 2003-07-29 | Paper |
On the structure of bull-free perfect graphs. II: The weakly chordal case
Graphs and Combinatorics | 2003-03-27 | Paper |
Recognizing planar strict quasi-parity graphs
Graphs and Combinatorics | 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 |
scientific article; zbMATH DE number 1512683 (Why is no real title available?)
| 2001-02-05 | Paper |
Some operations preserving the existence of kernels
Discrete Mathematics | 2000-04-26 | Paper |
A description of claw-free perfect graphs
Journal of Combinatorial Theory. Series B | 2000-04-04 | Paper |
Sequential colorings and perfect graphs
Discrete Applied Mathematics | 2000-02-09 | Paper |
scientific article; zbMATH DE number 1309107 (Why is no real title available?)
| 2000-01-25 | Paper |
scientific article; zbMATH DE number 1286503 (Why is no real title available?)
| 1999-08-31 | Paper |
An algorithm for coloring some perfect graphs
Discrete Mathematics | 1998-09-14 | Paper |
Even pairs in claw-free perfect graphs
Journal of Combinatorial Theory. Series B | 1998-08-10 | Paper |
scientific article; zbMATH DE number 1123764 (Why is no real title available?)
| 1998-07-08 | Paper |
Choice number of 3-colorable elementary graphs
Discrete Mathematics | 1998-06-01 | Paper |
Path parity and perfection
Discrete Mathematics | 1998-01-12 | Paper |
On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs
Journal of Combinatorial Theory. Series B | 1997-09-24 | Paper |
On planar perfectly contractile graphs
Graphs and Combinatorics | 1997-09-19 | Paper |
Coloring perfect degenerate graphs
Discrete Mathematics | 1997-09-15 | Paper |
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
Discrete Mathematics | 1997-06-10 | Paper |
On the structure of bull-free perfect graphs
Graphs and Combinatorics | 1997-05-11 | Paper |
Graphs with largest number of minimum cuts
Discrete Applied Mathematics | 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
Journal of Combinatorial Theory. Series B | 1995-07-02 | Paper |
On the orientation of meyniel graphs
Journal of Graph Theory | 1995-03-20 | Paper |
Linear recognition of pseudo-split graphs
Discrete Applied Mathematics | 1995-01-26 | Paper |
Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
Graphs and Combinatorics | 1994-09-26 | Paper |
On the SPANNING \(k\)-TREE problem
Discrete Applied Mathematics | 1993-11-30 | Paper |
On kernels in perfect graphs
Combinatorica | 1993-09-15 | Paper |
Preperfect graphs
Combinatorica | 1993-09-15 | Paper |
Antitwins in partitionable graphs
Discrete Mathematics | 1993-08-30 | Paper |
On slim graphs, even pairs, and star-cutsets
Discrete Mathematics | 1993-01-16 | Paper |
A charming class of perfectly orderable graphs
Discrete Mathematics | 1992-09-27 | Paper |
New properties of perfectly orderable graphs and strongly perfect graphs
Discrete Mathematics | 1992-06-28 | Paper |
Kernels in perfect line-graphs
Journal of Combinatorial Theory. Series B | 1992-01-01 | Paper |
Cut-threshold graphs
Discrete Applied Mathematics | 1991-01-01 | Paper |
Completely separable graphs
Discrete Applied Mathematics | 1990-01-01 | Paper |
More characterizations of triangulated graphs
Journal of Graph Theory | 1990-01-01 | Paper |
Opposition graphs are strict quasi-parity graphs
Graphs and Combinatorics | 1989-01-01 | Paper |
On a relationship between Hadwiger and stability numbers
Discrete Mathematics | 1987-01-01 | Paper |
On kernels in i-triangulated graphs
Discrete Mathematics | 1986-01-01 | Paper |
