Antidirected paths in 5-chromatic digraphs |
| |
Authors: | Amine El Sahili |
| |
Affiliation: | Section I, Sciences Faculty, Lebanese University, Beyrouth, Lebanon |
| |
Abstract: | Let be the regular 5-tournament. B. Grünbaum proved that is the only 5-tournament which contains no copy of the antidirected path . In this Note, we prove that, except for , any connected 5-chromatic oriented digraph in which each vertex has out-degree at least two contains a copy of . It will be shown, by an example, that the condition that each vertex has out-degree at least two is indispensable. To cite this article: A. El Sahili, C. R. Acad. Sci. Paris, Ser. I 339 (2004). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|