| Publication | Date of Publication | Type |
|---|
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
Graphs and Combinatorics | 2019-03-21 | Paper |
On the chromatic number of \(2 K_2\)-free graphs
Discrete Applied Mathematics | 2018-12-18 | Paper |
Claw-free graphs with equal 2-domination and domination numbers
Filomat | 2017-07-19 | Paper |
3-colourability and forbidden subgraphs
| 2016-07-01 | Paper |
3-colorability \(\in\mathrm{P}\) for \(P_{6}\)-free graphs
| 2016-07-01 | Paper |
A lower bound on the independence number of a graph in terms of degrees and local clique sizes
Discrete Applied Mathematics | 2016-06-21 | Paper |
On mirror nodes in graphs without long induced paths
The Australasian Journal of Combinatorics | 2014-01-03 | Paper |
On a conjecture about inverse domination in graphs.
| 2012-02-20 | Paper |
On maximum independent sets in \(P_{5}\)-free graphs
Discrete Applied Mathematics | 2010-10-11 | Paper |
Bounds on the global offensive \(k\)-alliance number in graphs
Discussiones Mathematicae Graph Theory | 2010-05-14 | Paper |
All \(P_{3}\)-equipackable graphs
Discrete Mathematics | 2010-03-29 | Paper |
Theory and Applications of Satisfiability Testing
Lecture Notes in Computer Science | 2009-07-24 | Paper |
An upper bound on the domination number of a graph with minimum degree 2
Discrete Mathematics | 2009-04-09 | Paper |
scientific article; zbMATH DE number 5239161 (Why is no real title available?)
| 2008-02-22 | Paper |
On the complexity of 4-coloring graphs without long induced paths
Theoretical Computer Science | 2008-01-07 | Paper |
On Linear CNF Formulas
Lecture Notes in Computer Science | 2007-09-04 | Paper |
On Reed's conjecture about \(\omega\), \(\Delta\) and \(\chi\)
| 2007-03-05 | Paper |
Well-covered graphs and factors
Discrete Applied Mathematics | 2006-06-09 | Paper |
scientific article; zbMATH DE number 2222002 (Why is no real title available?)
| 2005-11-02 | Paper |
Exact 3-satisfiability is decidable in time \(O(2^{0.16254 n})\)
Annals of Mathematics and Artificial Intelligence | 2005-05-13 | Paper |
Vertex colouring and forbidden subgraphs -- a survey
Graphs and Combinatorics | 2004-12-13 | Paper |
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs.
Discrete Applied Mathematics | 2004-03-14 | Paper |
scientific article; zbMATH DE number 2044944 (Why is no real title available?)
| 2004-02-18 | Paper |
3-colorability and forbidden subgraphs. I: Characterizing pairs
Discrete Mathematics | 2004-02-14 | Paper |
The 3-Colorability Problem on Graphs with Maximum Degree Four
SIAM Journal on Computing | 2003-09-28 | Paper |
On stable cutsets in line graphs
Theoretical Computer Science | 2003-07-30 | Paper |
On well-covered graphs of odd girth 7 or greater
Discussiones Mathematicae Graph Theory | 2003-06-13 | Paper |
Chromatic number of graphs each path of which is 3-colourable
Results in Mathematics | 2003-03-18 | Paper |
Colouring Graphs with Prescribed Induced Cycle Lengths
Discussiones Mathematicae Graph Theory | 2003-01-07 | Paper |
scientific article; zbMATH DE number 1833071 (Why is no real title available?)
| 2002-11-20 | Paper |
Three-colourability and forbidden subgraphs. II: Polynomial algorithms
Discrete Mathematics | 2002-08-29 | Paper |
Vertex pancyclic graphs
Discrete Applied Mathematics | 2002-08-29 | Paper |
A satisfiability formulation of problems on level graphs
| 2001-09-24 | Paper |
Vertex pancyclic graphs
| 2001-09-23 | Paper |
Maximal sets of 2-factors in complete equipartite graphs
| 2001-09-23 | Paper |
On weights of induced paths and cycles in claw-free and \(K_{1,r}\)-free graphs
Journal of Graph Theory | 2001-07-08 | Paper |
Regular factors of simple regular graphs and factor-spectra
Discrete Mathematics | 2000-11-02 | Paper |
Characterization of graphs with equal domination and covering number
Discrete Mathematics | 2000-11-02 | Paper |
scientific article; zbMATH DE number 1409212 (Why is no real title available?)
| 2000-03-01 | Paper |
scientific article; zbMATH DE number 1343519 (Why is no real title available?)
| 1999-09-22 | Paper |
On quadrilaterals in a graph
Discrete Mathematics | 1999-09-12 | Paper |
scientific article; zbMATH DE number 1305541 (Why is no real title available?)
| 1999-06-17 | Paper |
scientific article; zbMATH DE number 637286 (Why is no real title available?)
| 1995-01-26 | Paper |
