4-强连通竞赛图中外弧泛圈点的研究A Sufficient Condition for a 4-Strong Tournament which Includes Three Out-arcs Pancyclic Vertices
张新鸿,李瑞娟
摘要(Abstract)：
外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题。文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论。
关键词(KeyWords)： 4-强连通竞赛图;外弧泛圈点;外度;内度;路收缩
基金项目(Foundation): 山西大学青年科技基金
作者(Author): 张新鸿,李瑞娟
参考文献(References)：
- [1]CAMION P.Chemins et circuits hamiltoniens des graphes complets[J].C.R.Acad.Sci,Pairs,1959,249:2151-2152.
- [2]BANG-JENSEN J,GUTIN G.Digraphs:Algorithms and Applications[M].London:Springer-verlag,2000.
- [3]张新鸿,李瑞娟,李胜家.一些竞赛图的外弧泛圈点的个数[J].太原科技大学学报,2006,27(6):420-422.
- [4]YEO A.The number of pancyclic arcs in a k-strong tournament[J].Journal of Graph Theory,2005,50(3):212-219.
- [5]YAO T,GUO Y,ZHANG K.Pancyclic out-arcs of a vertex in a tournament[J].Discrete Applied Mathematics,2000,99(1-3):245-249.
- [6]ALSPACHB.Cycles of each length in regular tournaments[J].Canad,Math.Bull,1967,10:283-186.
- [7]LI R,LI S,FENG J.The number of vertices whose out-arcs are pancyclic in a 2-strong tournament[J].Discrete Applied Mathe-matics,2008,156(1):88-92.