ON THE STRONG PATH CONNECTIVITY OF A TOURNAMENT

被引:0
|
作者
朱永津
田丰
机构
[1] Institute of Mathematics
[2] Academia Sinica
[3] Academia
关键词
D O I
暂无
中图分类号
学科分类号
摘要
<正> B. Alspach has shown that an irregular tournament T=(V,A) is arc-pancyclic. The purpose of this paper is to give a sufficient condition by which it can be verified that when p≥7, for any arc (v, v0), in a tournament T there is a path of length k from v0 to v. And when p≥10, in T also there is a path of length k from v to v0 (k=3,4,…p-1), where p=丨V丨 is the number of vertices of T. In this sense, this article gives a sufficient condition on strong path connectivity of a tournament and hence it generalizes Alspach's result.
引用
收藏
页数:11
相关论文
共 50 条