Paths with two blocks in n-chromatic digraphs

Article de revue

Open Access

Avec comité de lecture

Stéphan Thomassé, Frédéric Havet et Louigi Addario-Berry

Journal of Combinatorial Theory, Series B, Vol.97, pp.620-626

2007

Résumé

We show that every oriented path of order n>=4 with two blocks is contained in every n-chromatic digraph.

url

Find in HALAfficher

1 Consultations de la notice

Titre: Paths with two blocks in n-chromatic digraphs
Créateurs - sans rôle: Stéphan Thomassé - Centre National de la Recherche Scientifique
Frédéric Havet - Institut national de recherche en sciences et technologies du numérique
Louigi Addario-Berry - McGill University
Détails de publication: Journal of Combinatorial Theory, Series B, Vol.97, pp.620-626
Identifiants: 99152465409311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-00197151