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 条

[41] Selection, tournaments, and dishonesty
Faravelli, Marco
Friesen, Lana
Gangadharan, Lata
JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2015, 110 : 160 - 175
[42] Constructions over tournaments
Jezek, J
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2003, 53 (02) : 413 - 428
[43] On generalized exponents of tournaments
Zhou, B
Shen, J
TAIWANESE JOURNAL OF MATHEMATICS, 2002, 6 (04): : 565 - 572
[44] Fairness and desert in tournaments
Gill, David
Stone, Rebecca
GAMES AND ECONOMIC BEHAVIOR, 2010, 69 (02) : 346 - 364
[45] Disjoint paths in tournaments
Chudnovsky, Maria
Scott, Alex
Seymour, Paul
ADVANCES IN MATHEMATICS, 2015, 270 : 582 - 597
[46] Hamilton Transversals in Tournaments
Chakraborti, Debsoumya
Kim, Jaehoon
Lee, Hyunwoo
Seo, Jaehyeon
COMBINATORICA, 2024, 44 (06) : 1381 - 1400
[47] Envy and loss aversion in tournaments
Eisenkopf, Gerald
Teyssier, Sabrina
JOURNAL OF ECONOMIC PSYCHOLOGY, 2013, 34 : 240 - 255
[48] SPECTRAL SLATER INDEX OF TOURNAMENTS
Boussairi, Abderrahim
Chaichaa, Abdelhak
Chergui, Brahim
Ezzahir, Sara
Lakhlifi, Soufiane
Mahzoum, Soukaina
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 170 - 178
[49] Every Cycle-Connected Multipartite Tournament with δ aparts per thousandyen 2 Contains At Least Two Universal Arcs
Zou, Qingsong
Li, Guojun
Gao, Yunshu
GRAPHS AND COMBINATORICS, 2013, 29 (04) : 1141 - 1149
[50] Cycles of a given length in tournaments
Grzesik, Andrzej
Kral', Daniel
Lovasz, Laszlo M.
Volec, Jan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 158 : 117 - 145

← 1 2 3 4 5 →