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

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

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

考虑条件: n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥n. 显然,这是一......

提出一种称为一一对应连接(BC)图的互连网络族,使其包含超立方体、交叉立方体和Mobius立方体作为其真子集,同时又使其具有与超立方......

网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesi......

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分......