关于“k——序哈密尔顿图”一文的一点注记 |
| |
引用本文: | 叶淼林.关于“k——序哈密尔顿图”一文的一点注记[J].安庆师范学院学报(自然科学版),1997,3(3):3-4,20. |
| |
作者姓名: | 叶淼林 |
| |
作者单位: | 安庆师范学院数学系 |
| |
摘 要: | 本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。
|
关 键 词: | v_1(x_1)…(x_(k-1))v_k型路 k—序哈密尔顿图 圈 |
本文献已被 CNKI 维普 等数据库收录! |
|