On Tucker's proof of the strong perfect graph conjecture for -free graphs (original) (raw)
Related papers
On clique-perfect and K-perfect graphs
Ars Combinatoria - ARSCOM, 2006
The chromatic number of{P5,K4}-free graphs
Discrete Mathematics, 2013
On forbidden induced subgraphs for K1,3-free perfect graphs
Discrete Mathematics, 2019
Discrete Mathematics, 1999
A new characterization of trivially perfect graphs
Christian Steven Monnin Montiel
Electronic Journal of Graph Theory and Applications, 2015
Coloring the Maximal Cliques of Graphs
SIAM Journal on Discrete Mathematics, 2004
2009
Clique-perfectness and balancedness of some graph classes
International Journal of Computer Mathematics, 2014
Discrete Mathematics, 2002
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree
Discrete Mathematics & Theoretical Computer Science, 2009
On the structure of (banner, odd hole)-free graphs
Journal of Graph Theory, 2018
Clique-Coloring of K_{3,3}$$K3,3-Minor Free Graphs
Bulletin of the Iranian Mathematical Society, 2019
On the Structure of (Even Hole, Kite)-Free Graphs
Graphs and Combinatorics, 2018
Perfect Graphs and Vertex Coloring Problem
2009
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
2008
On color-critical ($P_{5},\overline{P}_5$)-free graphs
Cornell University - arXiv, 2014
2006
Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs
Graphs and Combinatorics
Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs
2009
Journal of Combinatorial Theory, Series B, 1974
Electronic Notes in Discrete Mathematics, 2013
On α-redundant vertices in P5-free graphs
Information Processing Letters, 2002
A Characterization of b-Perfect Graphs
Journal of Graph Theory, 2011
On the non-(p-1)-partite K_{p}-free graphs
Discussiones Mathematicae Graph Theory, 2013
Constructions ofk-criticalP5-free graphs
Discrete Applied Mathematics, 2015
On graphs whose maximal cliques and stable sets intersect
On clique-transversals and clique-independent sets
Annals of Operations Research, 2002
Cornell University - arXiv, 2022
Graph classes with linear Ramsey numbers
Discrete Mathematics, 2021
Dichotomizing k-vertex-critical H-free graphs for H of order four
Discrete Applied Mathematics, 2022
On hitting all maximum cliques with an independent set
Journal of Graph Theory, 2011
Ramsey for complete graphs with dropped cliques
Clique-inverse graphs ofK3-free andK4-free graphs
Journal of Graph Theory, 2000
Minimum clique cover in claw-free perfect graphs and the weak Edmonds-Johnson property
2013
A note on Brooks' theorem for triangle-free graphs
2002