| 哈密尔顿连通图与邻域并条件 |
| |
| 引用本文： | 赵克文.哈密尔顿连通图与邻域并条件[J].信息工程大学学报,2003,4(2):99-100. |
| |
| 作者姓名： | 赵克文 |
| |
| 作者单位： | 琼州大学,数学系,海南,五指山,572200 |
| |
| 摘 要： | 记G＝(V，E)表示简单图，NC＝min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)1:x,y∈V（G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n 1)／3的哈密尔顿连通图，得到：若3连通n阶图G，NC≥(2n 1)／3，则G是哈密尔顿连通图。本文进一步研究NC2≥(2n 1)／3的哈密尔顿连通图，得到界为最好的结果：若3连通n阶通图G，NC2≥(2n 1)／3，则G是哈密尔领连通图。而且本文的证明极其简捷。
|
| 关 键 词： | 哈密尔顿连通图 邻域并条件 路 |
| 文章编号： | 1671-0673(2003)02-0099-02 |
Hamiltonian-Connected Graphs with Neighborhood Unions |
| |
| Abstract: | |
| |
| Keywords: | hamiltonnian-connected graphs neighborhood unions paths |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
