摘要
2006年,Feng等人证明了每个k-强连通竞赛图至少包含k+1个外弧4泛圈点.2010年,郭巧萍等人证明了每个k-强连通竞赛图至少包含k+2个外弧5泛圈点.在这篇文章中,我们将对k-强连通竞赛图的外弧4泛圈点做进一步的研究.
In 2006, Feng et al. gave the result that every L-strong tournament contains at least k + 1 out-arc 4-pancyclic vertices, and Guo Qiaoping et al. proved that every k-strong tournament contains at least k + 2 distinct vertices whose out-arcs are 5-pancyclic in 2010. In this paper, we will make further study on out-arcs 4-pancyclic vertices in k-strong tournaments.
出处
《应用数学学报》
CSCD
北大核心
2014年第5期891-894,共4页
Acta Mathematicae Applicatae Sinica
关键词
竞赛图
强连通
外弧泛圈点
tournament
strong connectivity
out-arcs pancyclic vertex