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 条
  • [1] The prime tournaments T with |W5(T)|=|T|-2
    Belkhechine, Houmem
    Boudabbous, Imed
    Hzami, Kaouthar
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (04) : 570 - 582
  • [2] Subtournaments isomorphic to W5 in an indecomposable tournament
    Belkhechine, Houmem
    Boudabbous, Imed
    Hzami, Kaouthar
    COMPTES RENDUS MATHEMATIQUE, 2012, 350 (7-8) : 333 - 337
  • [3] SUBTOURNAMENTS ISOMORPHIC TO W5 OF AN INDECOMPOSABLE TOURNAMENT
    Belkhechine, Houmem
    Boudabbous, Imed
    Hzami, Kaouthar
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (06) : 1259 - 1271
  • [4] Inadequate function of sterile t(w5)/t(w32) spermatozoa overcome by intracytoplasmic sperm injection
    Kuretake, S
    Maleszewski, M
    Tokumasu, A
    Fujimoto, H
    Yanagimachi, R
    MOLECULAR REPRODUCTION AND DEVELOPMENT, 1996, 44 (02) : 230 - 233
  • [5] 2012? 不用怕! 荣威W5 1.8T闯天下
    陈继鸣
    朱思存
    张喆
    胡俊峰
    中国汽车市场, 2012, (01) : 14 - 16
  • [6] Indecomposable tournaments and their indecomposable subtournaments on 5 and 7 vertices
    Belkhechine, Houmem
    Boudabbous, Imed
    ARS COMBINATORIA, 2013, 108 : 493 - 504
  • [7] Indecomposable tournaments and their indecomposable subtournaments on 5 vertices.
    Belkhechine, Houmem
    Boudabbous, Imed
    COMPTES RENDUS MATHEMATIQUE, 2006, 343 (11-12) : 685 - 688
  • [8] Some Indecomposable t-Designs
    G. B. Khosrovshahi
    B. Tayfeh-Rezaie
    Designs, Codes and Cryptography, 2004, 32 : 235 - 238
  • [9] Some indecomposable t-designs
    Khosrovshahi, GB
    Tayfeh-Rezaie, B
    DESIGNS CODES AND CRYPTOGRAPHY, 2004, 32 (1-3) : 235 - 238
  • [10] CP violation in supersymmetric theories:: t2→t1HH, t2→t1ZZ, t2→t1W+W-, t2→t1ZH
    Szynkman, Alejandro
    Kiers, Ken
    London, David
    PHYSICAL REVIEW D, 2007, 75 (07):