谢应泰^*

（  成都大学信息科学与技术学院；  ）

摘要： 本文提出的HAMILTON图的一个充分条件优于Fan-条件，因而是在以下意义下是目前最好的：即所有满足现有充分条件（Dirac,Posa, Bondy,Chvatal,Fan)的HAMILTON图都是满足本文提出的充分条件图的真子集。给出了一个多项式时间算法，判断一个给定图是否满足此充分条件，并在满足充分条件时找到它的一个Hamilton圈。
关键词： HAMILTON圈；交替路；P-链；正规P-链

Xie Yingtai^*

（  College of Information Sience And Technology of Chengdu University；  ）

Abstract： n this paper a sufficient condition for a graph to be Hamiltonian is given that is better than Fan-condition,thuse it is the best so far in the meaning of that all of the graphs that satisfy the conditions of (Dirac,Ore,Posa, Bondy, Chvatal, and Fan) is the proper subset of the graphs that satisfy the condition given in this paper.

Tag：

点此返回栏目查看更多>>>参考论文