Hamilton连通性相关论文
路和圈的问题一直是图论中的热点研究领域.路和圈是图的两种基本结构,是分析刻画图的有力工具.有关这方面的研究成果和进展可参见......
在图论中,我们研究的一个十分重要而且非常活跃的课题为图的路和圈的问题,而实际生活中的很多问题都可以归结为图的路和圈问题.图......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干，它的性质对整个网络的性能起着决定性作用。新型并行机......
本文主要研究无爪图在不同子图的度和条件下的路圈性质,Hamilton圈以及Hamilton连通性),得出了无爪图有Hamilton圈和Hamilton路的......
我们通常用一个连通的无向图G=(V,E)作为互连网络的拓扑结构，这时图G的顶点代表网络中的组件，组件之间的通信联系用相应顶点之间的连......
深入研究包含3连通的2连通n阶哈密尔顿连通图，得到结果：2连通n阶图G，NC≥n-δ，则G是日连通图或几个例外图。......
期刊
交叉立方体互联网络有不少独特的性质.已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的,一个将长度l,(4≤l≤2n)的圈以扩张1嵌入......
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点，也具有缺点。文献[1]......
文章讨论了无爪图的Hamilton连通性，给出邻集并与最大度的条件下Hamilton连通图的新的充分条件，证明了下述定理：设G是一个3-连通简单......
