Kings in locally semicomplete digraphs
Ruixia Wang, Aimin Yang, Shiying Wang · Journal of Graph Theory · 2009
Abstract A k‐king in a digraph D is a vertex which can reach every other vertex by a directed path of length at most k. We consider k‐kings in locally semicomplete digraphs and mainly prove that all strong locally semicomplete digraphs which are not round decomposable contain a 2‐king. © 2009 Wiley Periodicals, Inc. J Graph Theory 63: 279–287, 2010