|
|||||
|
|
| Hamiltonian二部竞赛图 | |
| 作者姓名： | 李桂荣 张克民 |
| 作者单位： | 太原机械学院(李桂荣，王建中)，南京大学(张克民)，东南大学(宋(土中)民) |
| 摘 要： | 设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。 |
| 关 键 词： | 竟赛图 二部图 哈密顿图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |