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 条
  • [21] Reliable Two-Path Successive Relaying
    Basar, Ertugrul
    Aygolu, Umit
    Panayirci, Erdal
    Poor, H. Vincent
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 1411 - 1415
  • [22] Almost regular multipartite tournaments containing a Hamiltonian path through a given arc
    Volkmann, L
    Winzen, S
    DISCRETE MATHEMATICS, 2004, 285 (1-3) : 267 - 278
  • [23] Competition periods of multipartite tournaments
    Jung, Ji-Hwan
    Kim, Suh-Ryung
    Yoon, Hyesun
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (04): : 586 - 596
  • [24] Extendable Cycles in Multipartite Tournaments
    Yubao Guo
    Lutz Volkmann
    Graphs and Combinatorics, 2004, 20 : 185 - 190
  • [25] Improper Signaling in Two-Path Relay Channels
    Gaafar, Mohamed
    Amin, Osama
    Schaefer, Rafael F.
    Alouini, Mohamed-Slim
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2017, : 930 - 935
  • [26] On the acyclic disconnection of multipartite tournaments
    Figueroa, A. P.
    Llano, B.
    Olsen, M.
    Rivera-Campo, E.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (10-11) : 1524 - 1531
  • [27] Convex invariants in multipartite tournaments
    Parker, Darren B.
    Westhoff, Randy F.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 19 - 35
  • [28] Kings in Multipartite Tournaments And Hypertournaments
    Brcanov, Dejan
    Petrovic, Vojislav
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2, 2009, 1168 : 1255 - +
  • [29] THE NICHE GRAPHS OF MULTIPARTITE TOURNAMENTS
    Eoh, Soogang
    Choi, Myungho
    Kim, Suh-ryung
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 1123 - 1146
  • [30] Extendable cycles in multipartite tournaments
    Guo, YB
    Volkmann, L
    GRAPHS AND COMBINATORICS, 2004, 20 (02) : 185 - 190
12345