Paths with two blocks in n-chromatic digraphs

Stéphan Thomassé 1 Frédéric Havet 2 Louigi Addario-Berry 3
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 SOCS - School of Computer Science [Quebec]
Abstract : We show that every oriented path of order n>=4 with two blocks is contained in every n-chromatic digraph.
Type de document :
Article dans une revue
Journal of Combinatorial Theory, Series B, Elsevier, 2007, 97, pp.620-626. 〈10.1016/j.jctb.2006.10.001〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197151
Contributeur : Stephan Thomasse <>
Soumis le : vendredi 14 décembre 2007 - 13:40:19
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : lundi 12 avril 2010 - 07:30:33

Fichier

Pkl.pdf

Identifiants

Collections

INRIA | UNICE | I3S | ALGCO | LIRMM | TDS-MACS | MIPS | UNIV-MONTPELLIER | UNIV-COTEDAZUR

Citation

Stéphan Thomassé, Frédéric Havet, Louigi Addario-Berry. Paths with two blocks in n-chromatic digraphs. Journal of Combinatorial Theory, Series B, Elsevier, 2007, 97, pp.620-626. 〈10.1016/j.jctb.2006.10.001〉. 〈lirmm-00197151〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

373

Téléchargements de fichiers

191

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD