Claw-free circular-perfect graphs
Résumé
The circular chromatic number of a graph is a well studied refinement of the chromatic number. Circular perfect graphs is a superclass of perfect graphs defined by means of this more general coloring concept. This paper studies claw free circular perfect graphs. A consequence of the strong perfect graph theorem is that minimal circular perfect graphs G. In contrast to this result, it is shown in that minimal circular imperfect graphs G can have arbitrarily large independence number and arbitrarily large clique number.,
Domaines
Autre [cs.OH]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...