Kings in strong tournaments

被引：0
|
作者：
Wang, Ruixia [1 ]
Wang, Shiying [1 ]
机构：
[1] Shanxi Univ, Sch Math Sci, Taiyuan 030006, Shanxi, Peoples R China
来源：
ARS COMBINATORIA | 2016年 / 126卷
基金：
中国国家自然科学基金;
关键词：
Digraphs; Tournaments; Kings;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. Every tournament with no vertex of in-degree zero has at least three 2-kings. In this paper, we present the structure of tournaments which have exactly three 2-kings and prove that every strong tournament, containing at least k + 2 vertices with k >= 3, has at least k + 1 k-kings.
引用
收藏
页码：351 / 358
页数：8
相关论文
共 50 条
  • [1] The existence and uniqueness of strong kings in tournaments
    Chen, An-Hang
    Chang, Jou-Ming
    Cheng, Yuwen
    Wang, Yue-Li
    [J]. DISCRETE MATHEMATICS, 2008, 308 (12) : 2629 - 2633
  • [2] Finding kings in tournaments
    Biswas, Arindam
    Jayapaul, Varunkumar
    Raman, Venkatesh
    Satti, Srinivasa Rao
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 240 - 252
  • [3] Kings in bipartite tournaments
    Petrovic, V
    [J]. DISCRETE MATHEMATICS, 1997, 173 (1-3) : 187 - 196
  • [4] Kings in multipartite tournaments
    Koh, KM
    Tan, BP
    [J]. DISCRETE MATHEMATICS, 1995, 147 (1-3) : 171 - 183
  • [5] Kings in Multipartite Tournaments And Hypertournaments
    Brcanov, Dejan
    Petrovic, Vojislav
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 1255 - +
  • [6] On the existence of kings in continuous tournaments
    Nagao, Masato
    Shakhmatov, Dmitri
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2012, 159 (13) : 3089 - 3096
  • [7] Toppling kings in multipartite tournaments by introducing new kings
    Brcanov, Dejan
    Petrovic, Vojislav
    [J]. DISCRETE MATHEMATICS, 2010, 310 (19) : 2550 - 2554
  • [8] On the 3-kings and 4-kings in multipartite tournaments
    Tan, B. P.
    [J]. DISCRETE MATHEMATICS, 2006, 306 (21) : 2702 - 2710
  • [9] Fixing Tournaments for Kings, Chokers, and More
    Kim, Michael P.
    Williams, Virginia V.
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 561 - 567
  • [10] KINGS IN K-PARTITE TOURNAMENTS
    PETROVIC, V
    THOMASSEN, C
    [J]. DISCRETE MATHEMATICS, 1991, 98 (03) : 237 - 238
12345