|
|||||
|
|
| Hamiltonian二部竞赛图 | |
| 引用本文： | 李桂荣,张克民.Hamiltonian二部竞赛图[J].数学杂志,1993,13(3):351-356. |
| 作者姓名： | 李桂荣 张克民 |
| 作者单位： | 太原机械学院 (李桂荣，王建中)，南京大学 (张克民)，东南大学(宋(土中)民) |
| 摘 要： | 设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。 |
| 关 键 词： | 竟赛图 二部图 哈密顿图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |