Kings in k-partite tournaments
暂无分享,去创建一个
Abstract We prove that every k -partite tournament with at most one vertex of in-degree zero contains a vertex from which each other vertex can be reached in at most four steps.
[1] Jean-Claude Bermond,et al. Cycles in digraphs- a survey , 1981, J. Graph Theory.