Paths with two blocks in n-chromatic digraphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Journal of Combinatorial Theory, Series B Year : 2007

Paths with two blocks in n-chromatic digraphs

Abstract

We show that every oriented path of order n>=4 with two blocks is contained in every n-chromatic digraph.
Fichier principal
Vignette du fichier
Pkl.pdf (151.44 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
215 View
218 Download

Altmetric

Share

Gmail Facebook X LinkedIn More