收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的距离标号问题

邵振东  
【摘要】:图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(d1,d2,d3)-标号问题,并得出了细分图、Descartes图的λd1.d2.d3(G)的上界。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邵振东,刘家壮;关于图的L(3,2,1)-标号问题[J];经济数学;2004年03期
2 李大超;关于积图P_s×C_t的细分图的K-优美性[J];海南师范学院学报(自然科学版);2001年04期
3 陈福川;关于Mbius梯的细分图的巧妙性[J];海南广播电视大学学报;2002年02期
4 陈克波;关于Mbius梯的细分图的k-优美性[J];海南师范学院学报(自然科学版);2002年02期
5 汤宇翔;王维凡;;2-外平面图的L(2,1)-标号数[J];浙江师范大学学报(自然科学版);2009年01期
6 张宁;经来旺;龚世才;;细分图的零维数[J];安徽科技学院学报;2010年02期
7 马巧灵;张苏梅;刘成立;;自补图的L(2,1)-标号[J];济南大学学报(自然科学版);2006年02期
8 田飞;;关于Mobius梯的细分图的亲切性[J];中小企业管理与科技(下旬刊);2010年01期
9 林育青;3_正则图的全着色[J];韩山师范学院学报;1995年03期
10 周仲旺;;双圈图的L(3,2,1)-标号[J];潍坊学院学报;2009年04期
11 朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期
12 吕大梅;林文松;宋增民;;连通度为k的图的L(2,1)-标号[J];吉林大学学报(理学版);2007年04期
13 邵振东,刘家壮;关于图的L(d,1)-标号问题[J];高校应用数学学报A辑(中文版);2004年S1期
14 翟明清;董琳;吕长虹;;图的L(3,2,1)-标号[J];高校应用数学学报A辑;2007年02期
15 邵振东;关于几类图的L(3,2,1)-标号问题[J];曲阜师范大学学报(自然科学版);2004年03期
16 邵振东;刘家壮;;关于图的距离标号问题[J];运筹与管理;2006年04期
17 郑庆玉,任庆军;关于图的拟拉普拉斯特征多项式[J];曲阜师范大学学报(自然科学版);2001年04期
18 P.S.Ranjini;V.Lokesha;M.A.Rajan;;细分图的Wiener多项式(英文)[J];工程数学学报;2011年03期
19 林翠琴;图的色多项式的几个递推公式[J];数学杂志;1987年03期
20 邵振东,刘家壮;关于图的L(3,2,1)-标号问题[J];山东大学学报(理学版);2004年06期
中国重要会议论文全文数据库 前3条
1 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
中国硕士学位论文全文数据库 前10条
1 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
2 陈广前;具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题[D];华东师范大学;2007年
3 刘晓晓;有邻域限制的图染色问题及图的L(2,1)—标号[D];山东师范大学;2009年
4 冯桂珍;图的L(d,1)-标号的边跨度[D];东南大学;2005年
5 王慧娟;与图的L(d,1)-标号相关的几种图标号问题[D];山东师范大学;2010年
6 高秀莲;几类图的(排斥,排斥整,下整)和数[D];山东师范大学;2006年
7 李海英;(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号[D];山东师范大学;2011年
8 回钰;若干图类的(模、整、模整)和数[D];山东师范大学;2005年
9 陈华珠;广义Petersen图的条件着色和L(2,1)-标号[D];暨南大学;2011年
10 郑甜甜;有关图的零维数与二元秩的若干问题[D];安徽理工大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978