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 等数据库收录! |
|