| Hamiltion图的一个充分条件 |
| |
| 引用本文： | 唐德和.Hamiltion图的一个充分条件[J].南京师大学报,2001,24(3):33-35. |
| |
| 作者姓名： | 唐德和 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院 南京，210097 |
| |
| 摘 要： | 证明如下结果：G是简单图满足条件：对G中任一对不相邻顶点u、v有max{d(u),d(v)} ｜N(u)∪N(v）｜≥n-1；且对任意T包含V（G），有ω（G\)≤｜T｜，则G是Hamilton图。
|
| 关 键 词： | 简单图 Hamilton图 最长图 Hamilton圈 顶点集 完全图 |
| 文章编号： | 1001-4616(2001)03-0033-03 |
| 修稿时间： | 2000年11月19 |
A Sufficient Condition for Hamilton Graph |
| |
| Tang Dehe.A Sufficient Condition for Hamilton Graph[J].Journal of Nanjing Normal University(Natural Science Edition),2001,24(3):33-35. |
| |
| Authors: | Tang Dehe |
| |
| Abstract: | |
| |
| Keywords: | simple graph G Hamilton graph longest loop |
| 本文献已被 CNKI 维普 等数据库收录！ |
