首页 | 本学科首页   官方微博 | 高级检索  
     


Antidirected paths in 5-chromatic digraphs
Authors:Amine El Sahili
Affiliation:Section I, Sciences Faculty, Lebanese University, Beyrouth, Lebanon
Abstract:Let T5 be the regular 5-tournament. B. Grünbaum proved that T5 is the only 5-tournament which contains no copy of the antidirected path P4. In this Note, we prove that, except for T5, any connected 5-chromatic oriented digraph in which each vertex has out-degree at least two contains a copy of P4. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号