| Ore－型子图对图的Hamilton性的影响 |
| |
| 引用本文： | 任韩.Ore－型子图对图的Hamilton性的影响[J].武汉科技大学学报(自然科学版),1995(1). |
| |
| 作者姓名： | 任韩 |
| |
| 摘 要： | 设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．
|
| 关 键 词： | Hamilton图 泛圈图 简单路 |
THE EFFECTS OF ORE-CONDITIONED SUBGRAPH ON HAMILTON PROPERTY OF A SIMPLE GRAPH |
| |
| Reng Han.THE EFFECTS OF ORE-CONDITIONED SUBGRAPH ON HAMILTON PROPERTY OF A SIMPLE GRAPH[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),1995(1). |
| |
| Authors: | Reng Han |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph pancyclic graph simple paths |
| 本文献已被 CNKI 等数据库收录！ |
