| 哈密顿图的邻域交和邻域并条件 |
| |
| 引用本文： | 陈德钦,赵克文.哈密顿图的邻域交和邻域并条件[J].科学技术与工程,2006,6(8):1045-10461051. |
| |
| 作者姓名： | 陈德钦 赵克文 |
| |
| 作者单位： | 琼州大学数学系,三亚,572022 |
| |
| 基金项目： | 海南省自然科学基金（10501）资助. |
| |
| 摘 要： | 记δ和α分别为图G=（V，E）的最小度和独立数，1991年Faudree等人和尹家洪分别得到：“若2连通n阶图G的不相邻的任意两点x、y均有｜N（x）∪N（y）｜≥n-δ，则G是哈密尔顿图”和“若2连通n阶图G的长为2的任意两点x、y均有｜N（x）∪N（y）｜≥n-δ，则G是哈密尔顿图”。这里得到结果：若2连通n阶图G的满足1≤｜N（x）∩N（y）｜≤α-1的不相邻的任两点x、y均有｜N（x）∪N（y）｜≥n-δ，则G是哈密尔顿图。此结果推广Faudree等人和尹家洪的结果。
|
| 关 键 词： | 哈密尔顿图 邻域并条件 新的条件 |
| 文章编号： | 1671-1815(2006)08-1045-03 |
| 收稿时间： | 2005-12-22 |
| 修稿时间： | 2005年12月22 |
Neighborhood Intersection and Neighborhood Union Conditions for Hamiltonian Graphs |
| |
| CHEN Deqin,ZHAO Kewen.Neighborhood Intersection and Neighborhood Union Conditions for Hamiltonian Graphs[J].Science Technology and Engineering,2006,6(8):1045-10461051. |
| |
| Authors: | CHEN Deqin ZHAO Kewen |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian neighborhood union conditions new sufficient conditions |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
