图的距离2边标号数的上界

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhangchenlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的距离2标号问题来自电台的频道分配问题:某一区域有若干电台,不同的电台要使用无线电波发送信号,为了避免信号相互干扰,位置十分接近的电台要使用相差足够远的频道,位置较近的电台要使用有一定相差的频道.将频道分配给电台,目标是在保证信号互不干扰的前提下使用跨度最小的频道资源.对任意正整数j,k(j≥k).图G的L(j,k)一标号是一个从点集V(G)到非负整数集的函数.厂满足条件: (1)当uv∈E(G)时,|f(u)-f(v)|≥J;(2)当d(u,v)=2时,|f(u)-f(v)|≥k.图G的L(j,k)-标号数定义为:λ<,j,K>(G)=min<,f> max{f(u):v∈V(G)},即图G的所有L(J,k)-标号的最大标号的最小值。 本文考虑图的距离2边标号问题.图G边集不空,对任意的边e<,1>,e<,2> ∈E(G),若e<,1>,e<,2>是邻接的,则我们规定d(e<,1>,e<,2>)=1;若e<,1>,e<,2>不邻接,但存在一条边e使得e<,1>,e<,2>与e都是邻接的,则规定d(e<,1>,e<,2>)=2.图G的L(j,k).边标号是一个从边集E(G)到非负整数集的函数f满足条件: (1)|f(e<,1>)-f(e<,2>)|≥j,若d(e<,1>,e<,2>)=1;(2)|f(e<,1>)-f(e<,2>)|≥k,若d(e<,1>,e<,2>)=2.图G的L(j,k)-边标号数定义为:λ<,j,k>(G)=min<,f>maX{f(e):e∈E(G)),即图G的所有L(j,k)-边标号的最大标号的最小值,简单记为λ<,j,k>-数.当j=1,k=1时,L(1,1)-边标号即强边着色;本文主要考虑j=2,k=1的情况.设L(G)为G的线图,则易见λ<,j,k>(G)=λ<,j,k>(L(G))。 本文主要研究几类特殊图的边标号数的上界.在第二章中考虑满足条件:△<,L>(G)=3(其中△<,L>(G)是G的线图的最大度)的图G的L(2,1)一边标号数的上界.当g(G)不超过7(其中g(G)是G的围长)或者G存在奇圈时,给出G的λ<,2,1>数的一个上界8.在第三章中分别给出r一路以及简单平面图的L<,j,k>一边标号数的上界.在本文第四章中讨论了路与路的乘积图P<,m>口P<,n>的λ<,1,1>数与λ<,2,1>-数。确定了P<,m>口P><,n>的λ<,1,1>-数,部分地确定了其λ<,2,1>-数,对于其它情形我们则给出了相应的上界。
其他文献
摘 要:本文首先分析了河砂与尾矿的粒径分布,在此基础上进行了尾矿部分替代河砂配制建筑施工中常用的中砂的实验。对配制的中砂进行试配砂浆并检测了砂浆的力学性能和工作性。通过对比所配中砂与河砂性能的差异分析了原因。实验表明用尾矿配制的人工砂进行生产建筑砂浆时流动性略不及河砂,但力学性能比河砂所配制的砂浆优异,完全达到建筑用砂国家标准要求。  Abstract: This paper firstly an
期刊
工程造价的结算审核是合理确定工程造价的必要程序及重要手段。通过对预、结算进行全面系统的检查和复核,及时纠正所存在的错误和问题,使之更加合理地确定工程造价,达到有效地
期刊
摘要:通过对比在改性沥青中掺加不同数量的卤系阻燃剂、无机阻燃剂(包括氢氧化镁和氢氧化铝)后,对沥青物理性能和阻燃性能的影响,得出无机阻燃剂在阻燃等各个方面更优于卤系阻燃剂,而无机阻燃剂通过公路隧道沥青路面具有阻燃性的路用性能研究,使阻燃沥青路面能得到进一步推广与应用。本文在分析目前沥青阻燃性能评价方法的基础上,规范了沥青氧指数测试条件,提出了评价沥青阻燃性能的氧指数测试方法。  Abstract:
期刊
摘要:工程造价是投资的经济效益和社会效益的体现,建筑工程工程造价管理是建设工程的重要组成部分。企业的最终目的是盈利,工程造价管理直接关系到企业的经济命脉。工程造价管理的目标就是利用科学管理的方法,合理地确定造价和有利地控制造价,以提高企业的经营效益。而施工过程的动态性及可变性,决定了工程施工费用,相对而言的确定性和绝对的不确定性。因此,施工阶段实施工程造价控制对整个项目的成本控制无疑是十分必要的。
期刊