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 条

[41] A CMOS two-path tree search detector
Wang, XD
Spencer, RR
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2000, 35 (06) : 816 - 825
[42] Hamiltonian paths, containing a given path or collection of arcs, in close to regular multipartite tournaments
Volkmann, L
Yeo, A
DISCRETE MATHEMATICS, 2004, 281 (1-3) : 267 - 276
[43] Vertex deletion and cycles in multipartite tournaments
Tewes, M
Volkmann, L
DISCRETE MATHEMATICS, 1999, 197 (1-3) : 769 - 779
[44] A note on reducible cycles in multipartite tournaments
Pan, LQ
Miao, ZK
Zhang, KM
TAIWANESE JOURNAL OF MATHEMATICS, 2002, 6 (02): : 235 - 239
[45] On the Capacity of Joint Fading and Two-Path Shadowing Channels
Dey, I.
Messier, G. G.
Magierowski, S.
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (01) : 403 - +
[46] The cycle structure of regular multipartite tournaments
Guo, YB
Kwak, JH
DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 109 - 116
[47] k-KERNELS IN MULTIPARTITE TOURNAMENTS
Galeana-Sanchez, Hortensia
Hernandez-Cruz, Cesar
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2011, 8 (02) : 181 - 198
[48] On the connectivity of close to regular multipartite tournaments
Volkmann, L
Winzen, S
DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1437 - 1452
[49] Complementary Cycles in Irregular Multipartite Tournaments
He, Zhihong
Wang, Xiaoying
Zhang, Caiming
MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
[50] Strong subtournaments and cycles of multipartite tournaments
Paulina Figueroa, Ana
Jose Montellano-Ballesteros, Juan
Olsen, Mika
DISCRETE MATHEMATICS, 2016, 339 (11) : 2793 - 2803

← 1 2 3 4 5 →