4-强连通竞赛图中外弧泛圈点的研究  

A Sufficient Condition for a 4-Strong Tournament which Includes Three Out-arcs Pancyclic Vertices

作　　者：张新鸿[1] 李瑞娟[2] 

机构地区：[1]太原科技大学应用数学系,太原030024 [2]山西大学数学科学学院,太原030006

出　　处：《太原科技大学学报》2008年第1期43-45,共3页Journal of Taiyuan University of Science and Technology

基　　金：山西大学青年科技基金

摘　　要：外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题。文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论。Out-arcs pancyclic vertices problems are interesting in graph theory. This paper investigates the out-arcs pancyclic vertices under a few limited conditions for 4-strong tournament. Path-contraction is used to give a sufficient condition for existing three out-arcs pancyclic vertices. Some related conclusions are given in this paper.

关 键 词：4-强连通竞赛图 外孤泛圈点 外度 内度 路收缩 

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