On Cycles Containing a Given Arc in Regular Multipartite Tournaments

被引：0
|
作者：
Lin Qiang PAN Department of Control Science and Engineering
机构：
来源：
Acta Mathematica Sinica,English Series | 2004年 / 20卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Multipartite tournaments; Cycles;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
In this paper we prove that if T is a regular n-partite tournament with n(?)4,then eacharc of T lies on a cycle whose vertices are from exactly k partite sets for k=4,5,…,n.Our result,ina sense,generalizes a theorem due to Alspach.
引用
收藏
页码：379 / 384
页数：6
相关论文
共 50 条
12345