| 4-强连通竞赛图中外弧泛圈点的研究 |
| |
| 引用本文： | 张新鸿,李瑞娟.4-强连通竞赛图中外弧泛圈点的研究[J].太原科技大学学报,2008,29(1):43-45. |
| |
| 作者姓名： | 张新鸿 李瑞娟 |
| |
| 作者单位： | 1. 太原科技大学应用数学系,太原,030024
2. 山西大学数学科学学院,太原,030006 |
| |
| 基金项目： | 山西大学校科研和教改项目 |
| |
| 摘 要： | 外弧泛圈点问题是图论研究中一个比较热门的问题,文章在某些限制条件下研究了4-强连通竞赛图的外弧泛圈点问题.文中使用路收缩等方法证明并给出了4-强连通竞赛图中存在3个外弧泛圈点的一个充分条件,而且给出了一些相关的结论.
|
| 关 键 词： | 4-强连通竞赛图 外孤泛圈点 外度 内度 路收缩 强连通 竞赛图 中外 圈点 图论研究 Pancyclic Tournament 相关 充分条件 存在 法证 路收缩 使用 限制条件 热门 比较 问题 |
| 文章编号： | 1673-2057（2008）01-0043-03 |
| 收稿时间： | 2007-05-25 |
| 修稿时间： | 2007年5月25日 |
A Sufficient Condition for a 4-Strong Tournament which Includes Three Out-arcs Pancyclic Vertices |
| |
| ZHANG Xin-hong,LI Rui-juan.A Sufficient Condition for a 4-Strong Tournament which Includes Three Out-arcs Pancyclic Vertices[J].Journal of Taiyuan University of Science and Technology,2008,29(1):43-45. |
| |
| Authors: | ZHANG Xin-hong LI Rui-juan |
| |
| Abstract: | 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. |
| |
| Keywords: | 4-strong tournaments out-arcs pancyclic vertex out-degree in-degree path-contraction |
| 本文献已被 维普 万方数据 等数据库收录！ |
