判别哈密尔顿图的新方法

摘要：

提出求一个图的顶点覆盖的VC算法,定义图的VC表示式及其全闭链的概念.证明一个连通无向图是哈密顿图当且仅当其VC表示式含有一条全闭链,并证明对构造全闭链有用的定理和推论.

关键词：顶点覆盖、VC算法、VC表示式、全闭链

所属期刊栏目：17

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

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

页数：共3页

页码：8-10