广西科学院学报

2001, (01) 8-10

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

判别哈密尔顿图的新方法
A New Method of Judgement of a Hamiltonian Graph

罗示丰

摘要(Abstract):

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

关键词(KeyWords): 顶点覆盖;VC算法;VC表示式;全闭链

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 罗示丰

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享