非圆可分解的局部竞赛图中的点外弧泛圈问题(英文)  

Pancyclic Out-arcs of a Vertex in Not Round-decomposable Local Tournament

作　　者：孟巍[1] 王瑞霞[1] 李胜家[1] 

机构地区：[1]山西大学数学系,山西太原030006

出　　处：《山西大学学报（自然科学版）》2004年第2期130-131,共2页Journal of Shanxi University(Natural Science Edition)

基　　金：~~

摘　　要：Yao Tianxing (Discrete Appl.Math.2 0 0 0 ,99:2 4 5 - 2 4 9)已经证明每一个强连通竞赛图都包含外弧泛圈点 .将此结论推广到局部竞赛图 ,从而得到相应的结论 :每一个强连通的非圆可分解的严格局部竞赛图 T,如果包含一个强连通的极小分离集 S使得 T- S不是半完全的 ,则它一定存在 4 -外弧泛圈点 .Yao Tianxing (Discrete Appl.Math.2000,99:245-249) proved that every strong tournament contains an out-arc-pancyclic vertex.In this paper,the result of Yao Tianxing is extended to local tournament and the corresponding result is that if a strong and not round-decomposable proper local tournament T has a strong minimal separating set S such that T-S is not semicomplete,then there is a 4-out-arc-pancyclic vertex of T.

关 键 词：非圆可分解 局部竞赛图 外弧泛圈 极小分离集 

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