哈密顿性相关论文
互连网络的拓扑构通常可以由无向图G(V,E)表示,其中顶点集V表示处理器,边集E表示处理器之间的通信链接.由Qn表示的n维超立方体是现......
本文的主要思路就是要把无爪图推广到(K1,4;2)-图,给出了一些关于(K1,4;2)-图哈密顿性的结果,它们都是这一领域一些重要已知结论......
设()=[3.3.4.3.4]铺砌为平面上由正三角形和正方形生成的阿基米德双铺砌,其顶点集记为D,D中的点称为D-点.本文利用数的几何中研究格......
本文介绍图中一定条件的独立的圈及其在一些特殊图中的相关结果。 令G是一个图, V(G)和E(G)分别表示它的顶点集和边集。设v∈V(G......
本文主要介绍无爪图中的哈密顿性质。哈密顿性一直是图论研究的热点,其中图中的哈密顿路、哈密顿圈、连通性质及由其发展的因子理论......
图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i(1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关......
超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,......
设G是一个简单无向图,s 3是一个正整数.文章中,若K1,s-匹配数为m(G)的n阶连通图G满足n〉(s+1)m(G),则G的第m(G)大L-特征值μm(G)〉s+1,然后证明......
图的Wiener指数是一个众所周知的基于距离的拓扑指数,常被作为有机分子的结构特征.早在1947年HWiener用下面式子计算链烷烃的沸点t......
若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......
目前,云计算的应用越来越广泛,它主要把那些复杂难算的计算都分布到大量的分布式计算机上来运算,让“云”端的能力不断提高。大型......