Paths with two blocks in $n$-chromatic digraphs
Abstract
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromatic digraph.
Domains
Other [cs.OH]
Loading...
INRIA.HAL.SCIENCE Web Portal Publications, softwares... of Inria fellow Academics |
Rapport De Recherche Inria : Connect in order to contact the contributor
https://inria.hal.science/inria-00070325
Submitted on : Friday, May 19, 2006-8:07:07 PM
Last modification on : Friday, March 24, 2023-2:52:47 PM
Long-term archiving on: Sunday, April 4, 2010-8:56:57 PM