排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
2.
图G(V,E)的一个k-正常全染色f叫做一个k-点强全染色当且仅当对任意v∈V(G), N[v]中的元素被染不同色,其中N[v]={u|uv∈V(G)}∪{v}.χTvs(G)=min{k|存在图G的k- 点强全染色}叫做图G的点强全色数.对3-连通平面图G(V,E),如果删去面fo边界上的所有点后的图为一个树图,则G(V,E)叫做一个Halin-图.本文确定了最大度不小于6的Halin- 图和一些特殊图的的点强全色数XTvs(G),并提出了如下猜想:设G(V,E)为每一连通分支的阶不小于6的图,则χTvs(G)≤△(G) 2,其中△(G)为图G(V,E)的最大度. 相似文献
3.
模糊最短路的一种算法 总被引:1,自引:0,他引:1
模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义。根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常用的三种研究方法,本文利用OERI排序原理,使网络模糊边长具有线性可加性,对具有三角模糊数边权的网络给出了一种标号算法,该算法简单高效,且易于在计算机上实现,算法的时间复杂度为O(n^2)。 相似文献
4.
5.
无圈模糊有向网络最短路径算法 总被引:1,自引:0,他引:1
本文基于 OERI排序方法 ,使模糊数具有线性可加性 ,并通过对无圈有向网络的拓扑排序 ,使 Bell-man方程可以递推计算 ,建立在这两个基础上的标号算法是复杂度最低的算法 ,时间复杂度为 O(m) 相似文献
6.
1