On two-path convexity in multipartite tournaments

被引：17
|
作者：
Parker, Darren B. [1 ]
Westhoff, Randy F. [2 ]
Wolf, Marty J. [2 ]
机构：
[1] Univ Dayton, Dept Math, Dayton, OH 45469 USA
[2] Bemidji State Univ, Dept Math & Comp Sci, Bemidji, MN 56601 USA
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2008年 / 29卷 / 03期
关键词：
D O I：
10.1016/j.ejc.2007.03.009
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In the context of two-path convexity, we study the rank, Helly number Radon number Caratheodory number, and hull number for multipartite tournaments. We show the maximum Caratheoclory number of a multipartite tournament is 3. We then derive tight upper bounds for rank in both general multipartite tournaments and clone-free Multipartite tournaments. We show that these same tight upper bounds hold for the Helly number, Radon number, and hull number. We classify all clone-free multipartite tournaments of maximum Helly number, Radon number, hull number, and rank. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：641 / 651
页数：11
相关论文
共 50 条
  • [31] Outpaths of arcs in multipartite tournaments
    Zhou Guofei
    Zhang Kemin
    Acta Mathematicae Applicatae Sinica, 2001, 17 (3) : 361 - 365
  • [32] A Two-Path Multibehavior Model of User Interaction
    Qu, Mingyue
    Wang, Nan
    Li, Jinbao
    ELECTRONICS, 2023, 12 (14)
  • [33] Two-Path Motion Excitation for Action Recognition
    Lin, Chichen
    Wang, Qi
    Han, Xiao
    ITNEC 2023 - IEEE 6th Information Technology, Networking, Electronic and Automation Control Conference, 2023, : 554 - 558
  • [34] How Reliable Can Two-Path Protection Be?
    She, Qingya
    Huang, Xiaodong
    Jue, Jason P.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (03) : 922 - 933
  • [35] The two-path algorithm for line echo cancellation
    Lindström, F
    Dahl, M
    Claesson, I
    TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : A637 - A640
  • [36] CMOS two-path tree search detector
    Wang, Xiaodong
    Spencer, Richard R.
    Proceedings of the Custom Integrated Circuits Conference, 1999, : 321 - 324
  • [37] On Achievable Rates of Two-Path Successive Relaying
    Zhang, Rui
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (10) : 2914 - 2917
  • [38] Decoherence of a two-path system by infrared photons
    DeLisle, Colby
    Stamp, P. C. E.
    PHYSICAL REVIEW A, 2024, 110 (02)
  • [39] A CMOS two-path tree search detector
    Wang, XD
    Spencer, RR
    PROCEEDINGS OF THE IEEE 1999 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1999, : 321 - 324
  • [40] Unexpected behavior in a two-path electron interferometer
    Neder, I
    Heiblum, M
    Levinson, Y
    Mahalu, D
    Umansky, V
    PHYSICAL REVIEW LETTERS, 2006, 96 (01)
12345