Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

On the Circular Chromatic Number of Circular Partitionable Graphs

PÊCHER, Arnaud
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
ZHU, Xuding
Department of Applied Mathematics [Kaohsiung]
Langue
en
Article de revue
Ce document a été publié dans
Journal of Graph Theory. 2006-08, vol. 52, p. 294--306
Wiley
Résumé en anglais
This paper studies the circular chromatic number of a class of circular partitionable graphs. We prove that an infinite family of circular partitionable graphs Ghas Xc (G) = X (G). A consequence of this result is that we ...Lire la suite >
URI
https://oskar-bordeaux.fr/handle/20.500.12278/191714
Origine
Importé de hal
Unités de recherche