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


Every vertex a king
Authors:KB Reid
Institution:Louisiana State University, Dept. of Mathematics, Baton Rouge, LA 70803, USA
Abstract:A king in a tournament is a vertex which can reach every other vertex via a 1-path or 2-path. A new inductive proof is given for the existence of an n-tournament with exactly k kings for all integers n ? k ? 1 with the following exceptions: k = 2 with n arbitrary, and n = k = 4 (in which cases no such n-tournament exists). Also, given an n-tournament T, the smallest order m is determined so that there exists an m-tournament W which contains T as a subtournament and so that every vertex of W is a king. Bounds are obtained in a similar problem in which the kings of W are exactly the vertices of T.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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