| 一类完全多部图的Hamiton性刻画 |
| |
| 引用本文： | 李丽萍,闫春苗.一类完全多部图的Hamiton性刻画[J].太原科技大学学报,2007,28(4):311-312. |
| |
| 作者姓名： | 李丽萍 闫春苗 |
| |
| 作者单位： | 1. 太原科技大学,太原,030024
2. 中北大学,太原,030051 |
| |
| 摘 要： | Gutin证明了在强的半完全二部图中若含有一个由两个圈构成的圈因子,则图是Hamilton图。把此定理推广到无向图中就可得到这样一个结果,即含有一个由两个圈构成的圈因子的完全二部图是Hamilton图。在此基础上,对含有由两个圈构成的圈因子的完全n（n≥3）部图进行了讨论,得出了类似于二部图的结果。
|
| 关 键 词： | 完全n部图 圈因子 Hamilton图 |
| 文章编号： | 1673-2057（2007）04-0311-02 |
| 修稿时间： | 2006-07-04 |
Hamiltonian Character of a Class of Completen-partite Graph |
| |
| LI Li-ping,YAN Chun-miao.Hamiltonian Character of a Class of Completen-partite Graph[J].Journal of Taiyuan University of Science and Technology,2007,28(4):311-312. |
| |
| Authors: | LI Li-ping YAN Chun-miao |
| |
| Institution: | 1. Taiyuan University of Science and Technology, Taiyuan 030024, China; 2. North University of China, Taiyuan 030051, China |
| |
| Abstract: | Gutin have proved that a strong semicomplete bipartite digraph is hamiltonian if it contains a cycle factor consisting of two cycles, which can be extended in undirected graph. In this paper, we discuss complete n-partite graphs containing a cycle factor consisting of two cycles and obtain similar results to the complete bipartite graphs. |
| |
| Keywords: | complete-partite graph cycle factor hamiltonian graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
