图的L(2,1)-边标号

来源 :东南大学 | 被引量 : 0次 | 上传用户:yjso579202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对图的L(2,1)-边标号进行了研究。文章指出,图的L(2,1)-边标号问题,它是一个从边集E(G)到非负整数集的函数f满足条件:(1)|f(e<,1>)-f(e<,2>)|≥2,若边e<,1>和e<,2>相邻;(2)|f(e<,1>)-f(e<,2>)|≥1,若边e<,1>和e<,2>距离为2.图G的L(2,1)-边标号数定义为:λ<,e>(G)=min,max{f(e)∶e∈E(G)},即图G的所有L(2,1)-边标号的最大标号的最小值.设L(G)为G的线图,则易见A。λ<,e>(G)=λ(L(G))。本文给出了一般图其边标号数λ<,e>关于最大度的上下界,确定了轮、完全图、完全二部图及某些完全r一部图的边标号数,并且分别给出了树和一圈图的边标号数的上下界。此外,对某些特殊的复合图,给出其边标号数的一个紧的上界。同时讨论了三次Halin图、广义Pe-tersen图的边标号问题,给出了这两类三正则图的边标号数的界。
其他文献
期刊
重新排序(rescheduling)是人们非常关注的现代排序模型,它在制造业和服务行业中起着至关重要的作用.例如,在制造业中由于新订单的到达,订的取消,订单优先顺序的改变,工件到达时间的
《语文课程标准》指出:“语文课程应重视提高学生的品德修养和审美情趣,使他们逐步形成良好的个性和健全的人格,促进德、智、体、美的和谐发展。”在小学语文教学中,要以形象
初中英语的阅读教学占有重要的主导地位.目前,我们苏州地区的中考英语满分是130分,而英语阅读题就占了30分,因此英语阅读题的得分率对学生英语成绩有相当大的影响.同时,问题
本文在一种量子模型的基础上,分析了证券市场的动力学特性,并利用数据挖掘技术寻找交易投资机会。首先,根据市场交易的能量假设,建立了交易量和价格的微分动力学模型,并给出了波函
期刊
期刊
本文利用向量值矩,讨论了广义算子及其若干应用.主要结果如下: 一.对经典白噪声分析框架下的广义算子给出向量值矩的定义,然后建立了相应的矩刻画定理. 二.应用经典白噪声
本文所要研究的问题是带有局部弯曲约束条件的捆绑拓扑优化问题,给出了在某种特殊的约束条件下产生的奇异问题的新的解决方法。当所考虑的问题的可行域不连通的时候,用一个叫做
期刊