Perfect graphs of arbitrarily large clique-chromatic number - Laboratoire d'excellence en Mathématiques et informatique fondamentale de Lyon Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2016

Perfect graphs of arbitrarily large clique-chromatic number

Résumé

We prove that there exist perfect graphs of arbitrarily large clique-chromatic number. These graphs can be obtained from cobipartite graphs by repeatedly gluing along cliques. This negatively answers a question raised by Duffus et al. (1991) [5].

Mots clés

Fichier principal
Vignette du fichier
1506.08628v2.pdf (155.79 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01324052 , version 1 (23-07-2024)

Identifiants

Citer

Pierre Charbit, Irena Penev, Stéphan Thomassé, Nicolas Trotignon. Perfect graphs of arbitrarily large clique-chromatic number. Journal of Combinatorial Theory, Series B, 2016, 116, pp.456-464. ⟨10.1016/j.jctb.2015.09.008⟩. ⟨hal-01324052⟩
207 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More