A class of ?-perfect graphs (original) (raw)
Related papers
Discrete Mathematics, 2000
Perfect Graphs and Vertex Coloring Problem
2009
2017
Selective graph coloring in some special classes of graphs
Efficient algorithms for minimum weighted colouring of some classes of perfect graphs
Discrete Applied Mathematics, 1994
On the complexity of the black-and-white coloring problem on some classes of perfect graphs
Theoretical Computer Science, 2014
Discrete Mathematics, 1982
Some classes of perfectly orderable graphs
Journal of Graph Theory, 1989
Some variations of perfect graphs
Discussiones Mathematicae Graph Theory, 2016
Discrete Mathematics, 1999
A Characterization of b-Perfect Graphs
Journal of Graph Theory, 2011
Some properties of minimal imperfect graphs
Discrete Mathematics, 1996
Maximization coloring problems on graphs with few
Discrete Applied Mathematics, 2014
Minimally Non-Preperfect Graphs of Small Maximum Degree
Graphs and Combinatorics, 2001
On Pseudocomplete and Complete Coloring of Graphs
2013
On the complexity of the selective graph coloring problem in some special classes of graphs
Theoretical Computer Science, 2013
Edge-colorings of graphs avoiding complete graphs with a prescribed coloring
Discrete Mathematics, 2017
Connected greedy coloring of H-free graphs
Leonardo Rocha, Esdras Muniz Mota, Ana Silva
Discrete Applied Mathematics, 2020
Alternating orientation and alternating colouration of perfect graphs
Journal of Combinatorial Theory, Series B, 1987
Discrete Mathematics, 2003
On minimal triangle-free graphs with prescribed k-defective chromatic number
Discrete Mathematics, 2011
Connected greedy coloring HHH-free graphs
arXiv (Cornell University), 2018
Minimal colorings for properly colored subgraphs in complete graphs
2019
Remarks on proper conflict-free colorings of graphs
Discrete Mathematics
Proper edge colorings of complete graphs without repeated triangles
Anais do VII Encontro de Teoria da Computação (ETC 2022)
New results on generalized graph coloring
2004
Forbidden structures for planar perfect consecutively colourable graphs
Discussiones Mathematicae Graph Theory
Electronic Notes in Discrete Mathematics, 2013
First-Fit colorings of graphs with no cycles of a prescribed even length
Journal of Combinatorial Optimization, 2015
Discrete Mathematics, 2004
Discrete Applied Mathematics, 2015
Discrete Mathematics, 2002
A charming class of perfectly orderable graphs
Discrete Mathematics, 1992
Recognizing Edge-Perfect Graphs: some Polynomial Instances
Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2009