Paths with two blocks in n-chromatic digraphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2007

Paths with two blocks in n-chromatic digraphs

Stéphan Thomassé
Algorithmes, Graphes et Combinatoire
Frédéric Havet
Algorithms, simulation, combinatorics and optimization for telecommunications
Louigi Addario-Berry
  • Fonction : Auteur

Résumé

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

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
Pkl.pdf (151.44 Ko) Télécharger le fichier

Stephan Thomasse  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00197151

Soumis le : vendredi 14 décembre 2007-13:40:19

Dernière modification le : lundi 26 février 2024-11:22:07

Archivage à long terme le : lundi 12 avril 2010-07:30:33

Télécharger pour visualiser

Dates et versions

lirmm-00197151 , version 1 (14-12-2007)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA I3S ALGCO LIRMM INRIA2 TDS-MACS MIPS UNIV-MONTPELLIER UNIV-COTEDAZUR
228 Consultations
235 Téléchargements

Altmetric

Partager

More