|
|||||
|
|
| 关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理 | |
| 引用本文： | 肖丽媛,刘志劲,王文丽.关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理[J].内蒙古科技与经济,1998(4). |
| 作者姓名： | 肖丽媛 刘志劲 王文丽 |
| 作者单位： | 呼市教育学院(肖丽媛)，内蒙古水利学校(刘志劲)，内蒙古师范大学(王文丽) |
| 摘 要： | 本文论证了Ｃｎ×Ｔ仍是Ｈａｍｉｌｔｏｎ圈的充要条件是ｄ（Ｔ）≤ｎ，从而得出连通图与Ｈａｍｉｌｔｏｎ图的笛卡尔积是Ｈａｍｉｌｔｏｎ图的充分条件。 |
| 关 键 词： | 树 连通图 Hamilton圈 生成树 |
| 本文献已被 CNKI 等数据库收录！ | |