Paths with two blocks in n-chromatic digraphs

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

doi:10.1016/j.jctb.2006.10.001

Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2007

Paths with two blocks in n-chromatic digraphs

(1) , (2) ,

1
2

Stéphan Thomassé

Fonction : Auteur
PersonId : 171719
IdHAL : stephan-thomasse
ORCID : 0000-0002-7090-1790
IdRef : 077482476

Algorithmes, Graphes et Combinatoire

Frédéric Havet

Fonction : Auteur
PersonId : 9383
IdHAL : frederic-havet
ORCID : 0000-0002-3447-8112
IdRef : 110354842

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

Pkl.pdf (151.44 Ko)

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

Dates et versions

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

Identifiants

HAL Id : lirmm-00197151 , version 1
DOI : 10.1016/j.jctb.2006.10.001

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

215 Consultations

216 Téléchargements

Paths with two blocks in n-chromatic digraphs

Résumé

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager