邵振东
- 作品数：21 被引量：25H指数：3
- 供职机构：哈尔滨工业大学深圳研究生院更多>>
- 发文基金：博士后科研启动基金更多>>
- 相关领域：理学电子电信经济管理更多>>
- 关于几类图的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)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界。
- 邵振东刘家壮
- 关键词：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)-标号全图
- 关于n-格图及相关图的L(2,1)标号问题
- 2002年
- 图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 .移动通讯频率分配问题可以转化为图的L(2 ,1 )标号问题 .将 2 格图及相关图推广到n 格图及相关图 ,并给出了它们的L(2 ,1 )标号 .
- 邵振东刘家壮
- 关键词：L(2,1)标号顶点标号相关图
- 关于几类图的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(2,1)标号问题(英文)被引量：8
- 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 .Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) ≤Δ2 .本文给出了Kneser图 ,Mycieklski图 ,Descartes图 ,Halin图的λ值的上界 。
- 邵振东刘家壮
- 关键词：L(2,1)标号HALIN图
- 关于两类平面图及相关图的L(d_1,d_2)-标号问题被引量：2
- 2003年
- 图 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.Griggs和 Yeh猜想对最大度为△的一般图 G,有 λ(G)≤△ 2 .本文将L(2 ,1) -标号推广到 L(d1,d2 ) -标号 ,并得出了平面三角剖分图、立体四面体剖分图、平面近四边形剖分图的 L(d1,d2 ) -标号的上界 ,作为推论 ,本文证明了对上述几类图 。
- 邵振东刘家壮
- 关键词：平面图相关图标号问题顶点集
- 关于图的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(d_1，d_2)-标号问题(英文)被引量：1
- 2006年
- 图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。
- 邵振东刘家壮
