k-强竞赛图中外弧泛5顶点的数目  

The Number of Vertices Whose Out-Arcs Are 5-Pancyclic in K-Strong Tournaments

作　　者：郭巧萍[1,2] 李胜家[2] 

机构地区：[1]山西大学数学科学学院,山西太原030006 [2]山西大学数学与应用数学研究所,山西太原030006

出　　处：《数学的实践与认识》2010年第3期210-215,共6页Mathematics in Practice and Theory

基　　金：山西省自然科学基金(200701■02)

摘　　要：称具有n≥3个顶点的强竞赛图T中的一条弧是泛k的,如果对所有的k≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的.Abstract： An arc in a tournament T with n≥ 3 vertices is called k-pancyclic, if it belongs to a cycle of length 1 for all k ≤1 ≤ n. In this paper, the result that each s-strong tournament with s ≥ 4 contains at least s ＋ 2 vertices whose out-arcs are 4-pancyclic is obtained.

关 键 词：竞赛图 圈 外弧 

分 类 号：O157.5[理学—数学]