众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......

互连网络是超级计算机的重要组成部分,互连网络的结构和性质是超级计算机重要的研究课题。在设计和选择一个互连网络的拓扑结构时,......

Chvátal-Erd(o)s定理证明了下述结论：设G为n阶图且n≥3。如果κ(G)≥a(G)，则G是hamilton图；如果κ(G)>a(G)，则G是Hamilton连通图。Jac......