博士后科研启动基金(0203006211)
- 作品数：6 被引量：7H指数：2
- 相关作者：邵振东刘家壮更多>>
- 相关机构：南京大学山东大学哈尔滨工业大学更多>>
- 发文基金：博士后科研启动基金更多>>
- 相关领域：理学经济管理更多>>
- 关于几类图的L(3,2,1)-标号问题被引量：4
- 2004年
- 图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)标号问题,并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界。
- 邵振东刘家壮
- 关键词：运筹学T-染色L(2,1)-标号
- 关于图的L(3,2,1)-标号问题
- 2004年
- 图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) 标号问题 ,并得出了全图、块图的L(3,2 ,1) 标号数的上界 .
- 邵振东刘家壮
- 关键词：L(2,1)-标号全图
- 关于图的L(d,1)-标号问题
- 2004年
- 图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有maxf(v)v∈V(G)=k的L(2,1)-标号中的最小数k.Griggs和Yeh猜想对最大度为Δ的一般图G,有λ(G)≤Δ2.此文研究了作为L(2,1)-标号问题的推广的L(d,1)-标号问题,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的L(d,1)-标号的上界,作为推论证明了对上述几类图该猜想成立.
- 邵振东刘家壮
- 关键词：L(2,1)-标号T-染色
- 关于几类图的L(3,2,1)-标号问题被引量：2
- 2004年
- 图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 )_标号问题 ,并得出了Kneser图、高度不正则图、Halin图的λ3(G)
- 邵振东
- 关键词：L(2,1)-标号HALIN图
- 关于图的L(3,2,1)-标号问题被引量：1
- 2004年
- 图 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) -标号问题 ,并得出了细分图、Descartes图的 λ3 (G)的上界 .
- 邵振东刘家壮
- 图的距离标号与频率分配问题
- 图的L(2,1)-标号问题由频率分配问题归结而来。图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)...
- 邵振东刘家壮
- 关键词：L(2,1)-标号
- 文献传递
- 图的距离标号与频率分配问题
- 2004年
- 图的L(2,1)-标号问题由频率分配问题归结而来.图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(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界.
- 邵振东刘家壮
- 关键词：L(2,1)-标号
