排序方式: 共有45条查询结果,搜索用时 15 毫秒
1.
为减少城市交通拥挤,从交通量均分的角度出发,提出了综合反映道路网络局部和整体性质的k最优定向,并且利用奇度点配对的思想为定向问题设计了启发式算法。 相似文献
2.
4.
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(z,y)=1则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数是λ(G)使得G有的max|f(v):v∈V(G)|=κ的L(2,1)-标号中的最小数κ。本将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)标号问题,并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界。 相似文献
5.
图G的L( 2 ,1 )标号是一个从顶点集V(G)到非负整数集的函数f(x) .使得若d(x ,y) =1 .则|f(x) -f(y) |≥ 2 ;若d(x ,y) =2 ,则|f(x) -f(y)|≥ 1 .图G的L( 2 ,1 )标号数λ(G)是使得G有max{f(v) ∶v∈V(G) }=k的L( 2 ,1 )标号中的最小数k .本文将L( 2 ,1 ) 标号问题推广到更一般的情形即L( 3,2 ,1 ) 标号问题 .我们首先定义了图G的顶点 3 着色及图的 3 色数 χ3 (G)等有关概念 ,并推导出 3 色数 χ3 (G)的上界 ;然后根据 χ3 (G)与λ3 (G)的关系 ,得出了对一般图G ,有λ3 (G) ≤ 3maxH Gδ(H) (Δ2 -Δ 1 )这一一般关系式 ;最后证明了对一般平面图G ,有λ3 (G)≤ 1 5(Δ2 -Δ 1 ) ,并得出了其它几类平面图的λ3 (G)的上界 . 相似文献
6.
给出了平面图为第一类图的边数的一些上界,并给出了平面图为第一类图的一些充分条件. 相似文献
7.
本文研究了复合图1-因子分解问题,给出了复合图可1-因子分解的几个充分条件.设图G和H都是正则因,那么G和H的复合图G[H]可1-因子分解,如果G和H满足下列三个条件之一:(1)G可1-因子分解;(2)G至少有 1-因子,H为偶阶正则图[V(H)|≥2;(3)G可以分解为一些1-因子和2-因子之并,H为偶阶正则图且至少有max{0,△(H)-4}个1-因子. 相似文献
8.
一般交叉规划与经济均衡模型 总被引:2,自引:0,他引:2
本文首先给出了有多个子规划的一般交叉规划模型,然后把它转化为抽象经济模型,并给出其均衡解存在的条件.最后利用一般交叉规划建立了一类非合作型寡头垄断市场的均衡模型. 相似文献
9.
10.
图G的点荫度va(G)是顶点集合V(G)能划分成的这样一些子集的最少数目,其中任一子集的点导出子图都是森林.整数距离图G(D)以全体整数作为顶点集,顶点u,v相邻当且仅当|u-v|∈D,其中D是一个正整数集.对于m2k≥2,令D_(m,k,2)=[1,m]\{k,2k}.该文得出了整数距离图G(D_(m,k,2))的点荫度的几个上、下界;进而,对于m≥4,有va(G(D_(m,1,2)))=[(m+4)/5];对于m=10q+j,j=0,1,2,3,5,6,有va(G(D_(m,2,2)))=[(m+1)/5]+1. 相似文献