| 三点独立集关于hamilton图的一个充分条件 |
| |
| 引用本文： | 任世军,丁吉豫. 三点独立集关于hamilton图的一个充分条件[J]. 高师理科学刊, 1991, 0(2) |
| |
| 作者姓名： | 任世军 丁吉豫 |
| |
| 作者单位： | 克山师范专科学校(任世军)，齐齐哈尔师范学院数学系(丁吉豫) |
| |
| 摘 要： | 本文证明了下面定理:设G=(V,E)是p阶2—连通图,若对任意三点独立集u,v,w,都有d(u)+d(v)+d(w)≥p+δ,则G为hamilton图。
|
| 关 键 词： | 图论 独立集 hamilton图 |
One Sufficient Condition of Hamilton Graphs Concerning 3-point Independent Set |
| |
| Ren Shijun Ding Jiyu. One Sufficient Condition of Hamilton Graphs Concerning 3-point Independent Set[J]. Journal of Science of Teachers＇College and University, 1991, 0(2) |
| |
| Authors: | Ren Shijun Ding Jiyu |
| |
| Affiliation: | Ren Shijun Ding Jiyu(Keshan Teachers-training College) (Department of Mathematics) |
| |
| Abstract: | In this paper we've proved the following theorem: Let G be a 2-connected graph of order p. If for any 3-Point independent set u w, the inequality d(u)+d(υ) +d(w)≥p+δ holds, the G is hamiltonian. |
| |
| Keywords: | Graph theory Independent set Hamilton graph |
| 本文献已被 CNKI 等数据库收录！ |
