计算机科学 ›› 2007, Vol. 34 ›› Issue (1): 172-176.

• 计算机网络与信息安全 • 上一篇    下一篇

一些新的Hamilton图的必要条件

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    教育部科学技术研究重点项目(02149).

  • Online:2018-11-16 Published:2018-11-16

摘要: 寻求Hamilton图的适当的特征刻画是图论的一个重大未解决问题,根据图的结构特征,设计了图的顶点的分层方法,研究了Hamilton图中层与层间对外顶点数和对外边数应该满足的关系,分析了Hamilton图中每层顶点数与每层对外项点数的关系,探讨了图与其Hamilton演化图的Hamilton性关系,最后得到一些新的Hamilton图的必要条件。所获得的新的Hamilton图的必要条件实用性强,使用方便,能判断一些原必要条件不能判断的非Hamilton图。

关键词: Hamilton图 必要条件 分层方法 Hamilton演化图

Abstract: It is not solved what specific property of a Hamiltonian graph is. Depending on structural properties of a graph, a way to divide vertices of the graph into several groups is designed. It is studied that the relationship between number of vertices and bou

Key words: Hamiltonian graph,Necessary condition, Hierarchical method, Hamiltonian evolution graph

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!