|
|||||
|
|
| Hamilton连通图中邻集交的一点分析 | |
| 引用本文： | 王冬冬,徐新丽.Hamilton连通图中邻集交的一点分析[J].江南大学学报(自然科学版),1997,12(2):26-27,53. |
| 作者姓名： | 王冬冬 徐新丽 |
| 摘 要： | 本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。 |
| 关 键 词： | 连通图 邻集 独立数 哈密顿图 简单图 |
| 本文献已被 维普 等数据库收录！ | |