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

关于图的距离标号问题

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘信生;徐兆亮;;正则图与其补图的全色数[J];西北师范大学学报(自然科学版);1990年02期
2 高炜;梁立;夏幼明;;几种特殊图形的分数色数研究[J];山西师范大学学报(自然科学版);2008年04期
3 乔晓云;唐高华;郑学谦;;单圈图的全图谱半径[J];广西科学;2008年03期
4 张忠辅,申学军,王自果;完美全图的色多项式[J];甘肃科学学报;1992年04期
5 刘晓平;;G~(---)的平面性(英文)[J];新疆大学学报(自然科学版);2006年02期
6 汤宇翔;王维凡;;2-外平面图的L(2,1)-标号数[J];浙江师范大学学报(自然科学版);2009年01期
7 吴茂念;沈复兴;傅莺莺;;一种超图类的全图存在性问题研究[J];北京师范大学学报(自然科学版);2009年01期
8 安常胜;冯旭霞;;路和圈及星的全图的邻强边色数[J];甘肃联合大学学报(自然科学版);2010年06期
9 赵金丽;卜月华;;蛛形图的全图和中心图的均匀染色[J];浙江师范大学学报(自然科学版);2011年01期
10 邵振东;刘家壮;;关于图的距离标号问题[J];运筹与管理;2006年04期
11 邵振东,刘家壮;关于图的L(d,1)-标号问题[J];高校应用数学学报A辑(中文版);2004年S1期
12 朱海洋;盛景军;葛生联;;最大度至多为5的平面图的L(2,1)-标号[J];山东理工大学学报(自然科学版);2011年01期
13 张苏梅;;Halin图的列表L(p,q)标号[J];济南大学学报(自然科学版);2007年04期
14 徐芹;;树的谱半径的排序[J];甘肃高师学报;2008年05期
15 刘秀丽;;两类全图的(2,1)-全标号[J];菏泽学院学报;2010年02期
16 魏立鹏;何文杰;黄大江;吴文文;;图的无圈染色[J];河北省科学院学报;2010年04期
17 顾磊;袁炜罡;张晓东;;给定最大度的树的代数连通度(英文)[J];华东师范大学学报(自然科学版);2011年03期
18 张苏梅;王纪辉;;高度平面图的L(p,q)-标号[J];山东大学学报(理学版);2007年04期
19 刘雪姿;梁小影;卜月华;;含有2个最大度点的树的极大独立集个数[J];浙江师范大学学报(自然科学版);2010年01期
20 贾会才;王志伟;;非正则k-连通图的谱半径[J];河南工程学院学报(自然科学版);2010年01期
中国重要会议论文全文数据库 前10条
1 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
3 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 周晖杰;叶臣;阎春宁;史定华;;BA模型网络最大度的发散和扰动[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
5 袁正中;蔡建平;;BA无标度网络的牵制控制增益和控制成本[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 张静;;关于线搜索的Armijo型方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
8 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈文轶;刘文斌;;可控阵的幂敛条件[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 姚祥妹;给定最大度的最大能量树[D];南开大学;2010年
2 马红平;次能量图的构造与刻画[D];南开大学;2010年
3 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
4 程郁琨;厌恶型、半厌恶型及候补型p-中位问题[D];上海大学;2010年
5 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
6 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
7 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
8 陆由;图的控制理论研究[D];中国科学技术大学;2010年
9 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
10 杨爱峰;图的广义着色[D];郑州大学;2004年
中国硕士学位论文全文数据库 前10条
1 叶林;图的L(2,1)-标号及其算法[D];浙江师范大学;2009年
2 刘秀丽;几类图的泛宽度染色和(p,1)—全标号[D];山东师范大学;2009年
3 宁宇;块图的2-彩虹控制问题算法研究[D];华东师范大学;2011年
4 刘晓晓;有邻域限制的图染色问题及图的L(2,1)—标号[D];山东师范大学;2009年
5 韩英;全图的列表点荫度及平面图的列表着色[D];新疆大学;2009年
6 陈广前;具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题[D];华东师范大学;2007年
7 沈敬欣;结合最大度与随机游走策略的复杂网络搜索技术研究[D];大连海事大学;2012年
8 石广亮;关于图测地数界的研究[D];华东师范大学;2011年
9 马静;复杂动力学网络的模型和同步研究[D];广西师范大学;2012年
10 杨根尚;平面图的边染色[D];浙江师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978