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


NoteA 16-vertex tournament for which Banks set and Slater set are disjoint
Authors:Ir  ne Charon  Olivier Hudry and Fr  d  ric Woirgard
Institution:

École nationale supérieure des télécommunications, 46 rue Barrault 75634, Paris cedex 13, France

Abstract:Given a tournament T, a Banks winner of T is the first vertex of any maximal (with respect to inclusion) transitive subtournament of T; a Slater winner of T is the first vertex of any transitive tournament at minimum distance of T (the distance being the number of arcs to reverse in T to make T transitive). In this note, we show that there exists a tournament with 16 vertices for which no Slater winner is a Banks winner. This counterexample improves the previous one, due to G. Laffond and J.-F. Laslier, which has 75 vertices.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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