| 有向线图存在Hamilton圈和Hamilton路的一个充要条件 |
| |
| 引用本文： | 王瑞霞.有向线图存在Hamilton圈和Hamilton路的一个充要条件[J].太原科技大学学报,2007,28(5):374-375. |
| |
| 作者姓名： | 王瑞霞 |
| |
| 作者单位： | 山西大学数学科学学院,太原,030006 |
| |
| 摘 要： | 有向图D的有向线图是以A（D）为顶点集，弧集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L（D）表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。
|
| 关 键 词： | 有向线图 圈因子 Hamilton圈 Hamilton路 1-路圈因子 |
| 文章编号： | 1673-2057（2007）05-0374-02 |
| 修稿时间： | 2007-04-20 |
A Sufficient and Necessary Condition for Line Digraphs to Exist Hamilton Cycle and Hamilton Path |
| |
| WANG Rui-xia.A Sufficient and Necessary Condition for Line Digraphs to Exist Hamilton Cycle and Hamilton Path[J].Journal of Taiyuan University of Science and Technology,2007,28(5):374-375. |
| |
| Authors: | WANG Rui-xia |
| |
| Institution: | School of Mathematical Sciences, Shanxi University, Taiyuan 030006, China |
| |
| Abstract: | |
| |
| Keywords: | line digraph hamilton cycle hamilton path cycle factor 1 -path-cycle factor |
| 本文献已被 维普 万方数据 等数据库收录！ |
