|
|||||
|
|
| Hamiltonian图的泛圈性的一个充分条件 | |
| 引用本文： | 徐军.Hamiltonian图的泛圈性的一个充分条件[J].应用数学学报,2001,24(2):310-313. |
| 作者姓名： | 徐军 |
| 作者单位： | 汽车管理学院, |
| 摘 要： | 设Ｇ是一个ｎ阶图，若对于每一个ｋ（３≤ｋ≤ｎ），Ｇ都含有长度为ｋ的圈，则称Ｇ为泛圈图． 在［１］中， Ｒ．Ｊ， Ｆａｕｄｒｅｅ等证明了如下结果： 定理Ａ设Ｇ是一个ｎ－阶２－连通图，δ（Ｇ）≥ｔ．若对于Ｇ中任意两个不相邻的点ｕ和ｖ，均有 ｜Ｎ（ｕ） ∪ Ｎ（ｖ）｜≥ｎ－ｔ，则 Ｇ是 Ｈａｍｉｌｔｏｎｉａｎ图． 根据 Ｂｏｎｄｙ在［４］中的想法：几乎任何一个 Ｈａｍｉｌｔｏｎｉａｎ图的非平凡的充分条件都可能蕴含着图的泛圈性质，自然有如下猜测：设图Ｇ满足定理Ａ的条件，则Ｇ是泛圈圈或者 ｎ＝２ｔ； Ｇ≌Ｋ_（ｔ，ｔ）… |
| 修稿时间： | 1997年5月15日 |
A SUFFICIENT CONDITION FOR PANCYCLISM OF HAMILTONIAN GRAPHS |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |