判断k-可序哈密顿-连通图的新条件

摘要：

具有n个顶点的图G（n≥3）是k-可序哈密顿-连通的（k是整数,且2≤k≤n）,如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了：对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d（u）＋d（v）≥n＋1.如果G是「k＋1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.

关键词：图、k-可序哈密顿图、k-可序哈密顿-连通图

所属期刊栏目：32

分类号：O175.5(数学分析)

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-59