首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于“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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号