Cycles through a given set of vertices in regular multipartite tournaments

被引:0
|
作者
Volkmann, Lutz [1 ]
Winzen, Stefan [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
multipartite tournaments; regular multipartite tournaments; cycles through given set of vertices;
D O I
10.4134/JKMS.2007.44.3.683
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A tournament is an orientation f a complete graph, and in general a multipartite or c-partite tournament is an orientation of a complete c-partite graph. In a recent article, the authors proved that a regular c-partite tournament with r >= 2 vertices in each partite set contains a cycle with exactly r - 1 vertices from each partite set, with exception of the case that c = 4 and r = 2. Here we will examine the existence of cycles with r - 2 vertices from each partite set in regular multipartite tournaments where the r -2 vertices are chosen arbitrarily. Let D be a regular c-partite tournament and let X subset of V(D) be an arbitrary set with exactly 2 vertices of each partite set. For all c >= 4 we will determine the minimal value g(c) such that D-X is Hamiltonian for every regular multipartite tournament with r >= g(c).
引用
收藏
页码:683 / 695
页数:13
相关论文
共 33 条