Universal arcs in tournaments

被引：1
|
作者：
Bai, Yandong [1 ,2 ]
Li, Binlong [1 ,3 ]
Li, Hao [2 ,4 ]
He, Weihua [2 ]
机构：
[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710129, Peoples R China
[2] Univ Paris 11, CNRS, Lab Rech Informat, F-91405 Orsay, France
[3] Univ W Bohemia, Dept Math, Plzen 30614, Czech Republic
[4] Jianghan Univ, Inst Interdisciplinary Res, Wuhan 430056, Peoples R China
来源：
DISCRETE MATHEMATICS | 2016年 / 339卷 / 08期
关键词：
Universal arc; Tournament;
D O I：
10.1016/j.disc.2016.02.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An arc uv of a digraph D is called universal if uv and w are in a common cycle for any vertex w of D. We show that every arc of a tournament T is universal if and only if T is either 2-connected or has a cut-vertex v such that the in- and out-neighbors of v both induce strongly connected subtournaments. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：2063 / 2065
页数：3
相关论文
共 50 条
  • [31] ON THE ZAGREB INDEX OF TOURNAMENTS
    Naikoo, Tariq Ahmad
    Rather, Bilal Ahmad
    Samee, Uma Tul
    Pirzada, Shariefuddin
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2024, 48 (02): : 241 - 253
  • [32] The removal lemma for tournaments
    Fox, Jacob
    Gishboliner, Lior
    Shapira, Asaf
    Yuster, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 136 : 110 - 134
  • [33] Graphic topology on tournaments
    Dammak, Jamel
    Salem, Rahma
    ADVANCES IN PURE AND APPLIED MATHEMATICS, 2018, 9 (04) : 279 - 285
  • [34] The Geometry of Random Tournaments
    Kolesnik, Brett
    Sanchez, Mario
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024, 71 (04) : 1343 - 1351
  • [35] Groups of automorphisms of tournaments
    Rachunek, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (04): : 349 - 357
  • [36] Recognizing Indecomposability for Tournaments
    Ben Hamadou, Rim
    Boudabbous, Imed
    El Amri, Nadia
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2018, 30 (4-6) : 419 - 448
  • [37] Spectral characterizations of tournaments
    Wang, Wei
    Wang, Wei
    Qiu, Lihong
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [38] Ramsey numbers for tournaments
    Manoussakis, Y
    Tuza, Z
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 75 - 85
  • [39] Robust equilibria in tournaments
    Han, Lining
    Juarez, Ruben
    Vargas, Miguel
    GAMES AND ECONOMIC BEHAVIOR, 2023, 142 : 423 - 439
  • [40] Indecomposability and duality of tournaments
    Boudabbous, Y
    Dammak, J
    Ille, P
    DISCRETE MATHEMATICS, 2000, 223 (1-3) : 55 - 82
12345