hamiltonian圈相关论文
在这篇论文中,A=(a)是一个n阶(0,1)矩阵,和式HtpA=Σaa…a称为A的Hamiltonian积和式,这里和式取遍{1,2,…,n}中所有圆排列{i,i,…i......
超立方体网络具有高对称性、强层次性、可嵌入性、哈密尔顿性、容错性和网络通信能力的可扩展性等优良性质,是迄今为止最为重要和最......
本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性.Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数......
设T为n阶强连通竞赛图.本文通过详细刻画不能进行圈分解的强连通竞赛图的特征,证明了满足max{^+,δ^-}≥5k-5和k≥2的强连通竞赛图T,......
通过用混合型蚂蚁群算法求解TSP问题的方法和步骤,并以att532(美国532个城市)为例给出计算实验结果,说明混合型蚂蚁群算法改进了标......