哈密顿性质相关论文
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体（ECQ）网......
高性能计算机是一个可以处理海量数据和大型应用的计算机系统，它在教育、科研、石油、气象等多个领域发挥着日益重要的作用。近年来......
对称性,直径,顶点度,对分宽度,路由算法,哈密顿性质,度量维度,广播等是评价一个网络拓扑的重要参数。2D-Mesh是NoC研究中最常见的......
图G的一个顶点子集S称为控制集是指G中除了S以外的每个点都至少与S中的一个点相邻。G的所有控制集中，包含点数最少的控制集的阶数称......
设Ｔ（Ｇ）为连通图Ｇ的树图，若Ｇ至少有三个支撑树，且Ｇ＾ｓ≠Ｆ１，则Ｔ（Ｇ）是Ｅ２－Ｈａｍｉｌｔｏｎ的。......
设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,......
对图G（V,E），假设G的关联图I（G）为：V（I（G））=（（ve）｜v∈v（g）and e ∈E（G）,v与e相关联）;E（I（G））=（（ue,ve））u=v and e≠f, or e=f and u≠v,or uv=e,or uv=f.本文综......
本文解决了１９８２年Ｊ．Ａ．Ｒｏｓｓ提出的两个问题，并得到如下结果：（１）设Ｄ是具有围长ｓ＞１和指数γ（Ｄ）＝ｎ＋ｓ（ｎ－２）的ｎ阶本原有向图，则Ｄ是Ｈａｍｉｌｔｏｎ的；（２）设Ｄ是含有环的ｎ阶本原有向图且γ（Ｄ）＝２ｎ－２，则Ｄ是Ｈａｍｉｌｔｏｎ的当且仅......
