Publication | Date of Publication | Type |
---|
Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey | 2019-03-21 | Paper |
On the chromatic number of \(2 K_2\)-free graphs | 2018-12-18 | Paper |
Claw-free graphs with equal 2-domination and domination numbers | 2017-07-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q2816040 | 2016-07-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q2816134 | 2016-07-01 | Paper |
A lower bound on the independence number of a graph in terms of degrees and local clique sizes | 2016-06-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q2869308 | 2014-01-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3115050 | 2012-02-20 | Paper |
On maximum independent sets in \(P_{5}\)-free graphs | 2010-10-11 | Paper |
Bounds on the global offensive k-alliance number in graphs | 2010-05-14 | Paper |
All \(P_{3}\)-equipackable graphs | 2010-03-29 | Paper |
Theory and Applications of Satisfiability Testing | 2009-07-24 | Paper |
An upper bound on the domination number of a graph with minimum degree 2 | 2009-04-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5442528 | 2008-02-22 | Paper |
On the complexity of 4-coloring graphs without long induced paths | 2008-01-07 | Paper |
On Linear CNF Formulas | 2007-09-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q3424790 | 2007-03-05 | Paper |
Well-covered graphs and factors | 2006-06-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5702651 | 2005-11-02 | Paper |
Exact 3-satisfiability is decidable in time \(O(2^{0.16254 n})\) | 2005-05-13 | Paper |
Vertex colouring and forbidden subgraphs -- a survey | 2004-12-13 | Paper |
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. | 2004-03-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4448765 | 2004-02-18 | Paper |
3-colorability and forbidden subgraphs. I: Characterizing pairs | 2004-02-14 | Paper |
The 3-Colorability Problem on Graphs with Maximum Degree Four | 2003-09-28 | Paper |
On stable cutsets in line graphs | 2003-07-30 | Paper |
On well-covered graphs of odd girth 7 or greater | 2003-06-13 | Paper |
Chromatic number of graphs each path of which is 3-colourable | 2003-03-18 | Paper |
Colouring Graphs with Prescribed Induced Cycle Lengths | 2003-01-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4780499 | 2002-11-20 | Paper |
Vertex pancyclic graphs | 2002-08-29 | Paper |
Three-colourability and forbidden subgraphs. II: Polynomial algorithms | 2002-08-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741531 | 2001-09-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741342 | 2001-09-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q2741362 | 2001-09-23 | Paper |
On weights of induced paths and cycles in claw-free andK1,r-free graphs | 2001-07-08 | Paper |
Regular factors of simple regular graphs and factor-spectra | 2000-11-02 | Paper |
Characterization of graphs with equal domination and covering number | 2000-11-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4940052 | 2000-03-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4267205 | 1999-09-22 | Paper |
On quadrilaterals in a graph | 1999-09-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q4252433 | 1999-06-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4304338 | 1995-01-26 | Paper |