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


Claws in Rotational Tournaments
Authors:Vojislav Petrovic  Miroslav Treml
Institution:(1) Institute of Mathematics, University of Novi Sad, Trg D.Obradovica 4, 21000 Novi Sad, Yugoslavia. e-mail: vojpet@im.ns.ac.yu, YU
Abstract:A claw is a rooted tree whose each branch is a directed path starting at the root. We prove that each rotational tournament on 2n+1 vertices contains all claws with 2n edges and at most n branches. Received: December 15, 1999 Final version received: April 18, 2001 Acknowledgements. The authors wish to express their gratitude to the referee for valuable remarks, suggestions and comments that led to an improved paper.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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