k-连通图中存在哈密尔顿圈的一个隐度条件

摘要：

文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通图,其中.如果对任意一个具有k个顶点的强基本独立集S, 都有,则G是哈密尔顿图.此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理.

关键词：哈密尔顿圈、隐度、强基本独立集

所属期刊栏目：33

分类号：O157.5(代数、数论、组合理论)

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

页数：共3页

页码：736-738