Paths with two blocks in $n$-chromatic digraphs
Résumé
We show that every oriented path of order $n\geq4$ with two blocks is contained in every $n$-chromatic digraph.
Domaines
Autre [cs.OH]
Loading...
Portail INRIA.HAL.SCIENCE Les publications, logiciels... des scientifiques Inria |
Rapport De Recherche Inria : Connectez-vous pour contacter le contributeur
https://inria.hal.science/inria-00070325
Soumis le : vendredi 19 mai 2006-20:07:07
Dernière modification le : lundi 26 février 2024-11:22:07
Archivage à long terme le : dimanche 4 avril 2010-20:56:57