排序方式: 共有27条查询结果,搜索用时 0 毫秒
1.
刘红美 《数学的实践与认识》2006,36(8):229-233
基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成. 相似文献
2.
本文给出了一种构造给定直径d和围长g的测地块的方法.它是文[1]中构造法的推广,解决了文[1]中待研究的几个问题.同时,对文[1]中的一个错误进行了修正. 相似文献
3.
本文给出了一种构造给定直径d和围长g的测地块的方法,它是文(1)中构造法的推广,解决了文(1)中待研究的几个问题,同时对文(1)中的一错误进行了修正。 相似文献
4.
Let Qn,k(n≥3,1≤k≤n-1) be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges,fv and fe be the numbers of faulty vertices and faulty edges,respectively.In this paper,we give three main results.First,a fault-free path P [u,v] of length at least 2n-2fv-1(respectively,2n-2fv-2) can be embedded on Qn,k with fv+fe≤n-1 when d Qn,k(u,v) is odd(respectively,d Qn,k(u,v) is even).Secondly,an Qn,k is(n-2) edgefault-free hyper Hamiltonian-laceable when n(≥3) and k have the same parity.Lastly,a fault-free cycle of length at least 2n-2fv can be embedded on Qn,k with fe≤n-1 and fv+fe≤2n-4. 相似文献
5.
用图论方法和极大代数方法研究了d阶入周期系统矩阵M的性质,并证明了系统矩阵M的阶数d与有向图G(M)的最大圈长之间的关系,进一步证明了不可简约系统矩阵M为d阶周期矩阵等价于幂矩阵M~d为一阶周期矩阵,同时解决了阶数d的取值问题。 相似文献
6.
运用图论方法和极大代数方法,研究了非强连通图中的强连通分支的最大圈长平均值与该图的赋权邻接矩阵的特征值之间的关系,并进一步证明了其等价性. 相似文献
7.
证明了n-维广义超立方体网络Q(m1,m2,…,mn)中,任意两个节点x和y之间存在长度均不超过H(x,y)+2的m1+m2+…+mn-n条内点不交的路由,其中有H(x,y)条长度不超过H(x,y),此处H(x,y)表示x到y的汉明距离.并在此基础上讨论了广义超立方体网络的容错路由问题.证明了即使无效点很多,但只要存在某个(n-1)-维广义超子立方体中无效节点较少,则该n-维广义超立方体中的任意两个有效节点之间可以找到最优路由或接近最优路由的有效路由. 相似文献
8.
多阶段群体满意决策最优算法 总被引:1,自引:0,他引:1
针对多阶段群体满意决策问题,应用图论知识提出一种求解多阶段群体满意策略问题的最优算法.定义权ω为决策者对决策的总评价值,给出距离d和群体满意策略等概念.考虑实际情况中决策者的能力和认知的不同,赋予决策者变化的决策权重.将多阶段群体满意策略问题转换成在一个带有权向量的多部有向图中找权最大的路的问题.最后给出计算实例. 相似文献
9.
10.