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


A lower bound on the size of an absorbing set in an arc-coloured tournament
Authors:L. Beaudou  L. Devroye  G. Hahn
Abstract:Bousquet, Lochet and Thomassé recently gave an elegant proof that for any integer n, there is a least integer f(n) such that any tournament whose arcs are coloured with n colours contains a subset of vertices S of size f(n) with the property that any vertex not in S admits a monochromatic path to some vertex of S. In this note we provide a lower bound on the value f(n).
Keywords:Corresponding author.  Probabilistic method  Arc-coloured tournament
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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