The indecomposable tournaments T with |W5(T)| = |T|-2

被引:1
|
作者
Belkhechine, Houmem [1 ]
Boudabbous, Imed [2 ]
Hzami, Kaouthar [3 ]
机构
[1] Carthage Univ, Bizerte Preparatory Engn, Tunis, Tunisia
[2] Sfax Univ, Sfax, Tunisia
[3] Gabes Univ, Higher Inst Comp Sci & Multimedia Gabes, Gabes, Tunisia
关键词
D O I
10.1016/j.crma.2013.07.021
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a tournament T = (V, A). For X subset of V, the subtournament of T induced by X is T [X] = (X, A boolean AND (X x X)). An interval of T is a subset X of V such that, for a, b is an element of X and x is an element of V \ X, (a, x) is an element of A if and only if (b, x) is an element of A. The trivial intervals of T are empty set, {x} (x is an element of V) and V. A tournament is indecomposable if all its intervals are trivial. For n >= 2, W2n+1 denotes the unique indecomposable tournament defined on {0, ... , 2n} such that W2n+1[{0, ... , 2n - 1}] is the usual total order. Given an indecomposable tournament T, W-5(T) denotes the set of v is an element of V such that there is W subset of V satisfying v is an element of W and T[W] is isomorphic to W-5. Latka [6] characterized the indecomposable tournaments T such that W-5(T) = empty set. The authors [1] proved that if W-5(T) not equal empty set, then vertical bar W-5(T)vertical bar >= vertical bar V vertical bar - 2. In this note, we characterize the indecomposable tournaments T such that vertical bar W5(T)vertical bar = vertical bar V vertical bar - 2. (c) 2013 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.
引用
收藏
页码:501 / 504
页数:4
相关论文
共 50 条
  • [41] Gray matter T1-w/T2-w ratios are higher in Alzheimer's disease
    Pelkmans, Wiesje
    Dicks, Ellen
    Barkhof, Frederik
    Vrenken, Hugo
    Scheltens, Philip
    van der Flier, Wiesje M.
    Tijms, Betty M.
    HUMAN BRAIN MAPPING, 2019, 40 (13) : 3900 - 3909
  • [42] The t(2;5) in human lymphomas
    Kadin, ME
    Morris, SW
    LEUKEMIA & LYMPHOMA, 1998, 29 (3-4) : 249 - +
  • [43] A NOTE ON T5-2
    GUPTA, JS
    ANNALES DE LA SOCIETE SCIENTIFIQUE DE BRUXELLES SERIES 1-SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1979, 93 (04): : 241 - 243
  • [44] Anomalous W+W-t(t)over-bar couplings at the LC
    Tait, TMP
    PHYSICS AND EXPERIMENTS WITH FUTURE LINEAR E(PLUS) E(MINUS) COLLIDERS, 2001, 578 : 560 - 563
  • [45] T1-Separable Numberings of Subdirectly Indecomposable Algebras
    N. Kh. Kasymov
    A. S. Morozov
    I. A. Khodzhamuratova
    Algebra and Logic, 2021, 60 : 263 - 278
  • [46] δ T/T and neutrino masses in SU(5)
    Kyae, B
    Shafi, Q
    PHYSICS LETTERS B, 2004, 597 (3-4) : 321 - 327
  • [47] Flipped SU(5) predicts δT/T
    Kyae, B
    Shafi, Q
    PHYSICS LETTERS B, 2006, 635 (5-6) : 247 - 252
  • [49] WISE BROWN DWARF BINARIES: THE DISCOVERY OF A T5+T5 AND A T8.5+T9 SYSTEM
    Gelino, Christopher R.
    Kirkpatrick, J. Davy
    Cushing, Michael C.
    Eisenhardt, Peter R.
    Griffith, Roger L.
    Mainzer, Amanda K.
    Marsh, Kenneth A.
    Skrutskie, Michael F.
    Wright, Edward L.
    ASTRONOMICAL JOURNAL, 2011, 142 (02):
  • [50] RESTRICTION INSENSITIVITY IN BACTERIOPHAGE-T5 .2. LACK OF ECORI MODIFICATION IN T5+ AND T5RIS MUTANTS
    DAVISON, J
    BRUNEL, F
    JOURNAL OF VIROLOGY, 1979, 29 (01) : 17 - 20