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


Some unavoidable subdigraphs of tournaments
Authors:Vojislav Petrovi&#x;
Institution:Vojislav Petrović
Abstract:Let H(n, i) be a simple (n ? 1)-path v1v2 → …? → vn with an additional arc v1vi (3 ? i ? n). We prove that for each n and i (3 ? i ? n), with few exceptions, every n-tournament Tn contains a copy of H(n, i).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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