The L(3, 2, 1)-Labeling Problem for Trees

来源 :数学研究及应用 | 被引量 : 0次 | 上传用户:chanck5800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An L(3,2,1)-labeling of a graph G is a function f from the vertex set V(G) to the set of all non-negative integers (labels) such that |f(u)-f(v)| ≥ 3 if d(u,v) =1,|f(u)-f(v)| ≥ 2if d(u,v) =2 and |f(u)-f(v)| ≥ 1 if d(u,v) =3.For a non-negative integer k,a k-L(3,2,1)-labeling is an L(3,2,1)-labeling such that no label is greater than k.The L(3,2,1)-labeling number of G,denoted by λ3,2,1(G),is the smallest number k such that G has a k-L(3,2,1)-labeling.In this article,we characterize the L(3,2,1)-labeling numbers of trees with diameter at most 6.
其他文献
随着经济的发展,涌向城镇的农民工数量日益增多,与农民工家长一同来到城市的子女的教育问题日益引起各方重视。农民工家长对于子女的教育消费的意愿怎样,现状怎样,是一个值得
20世纪60年以来,全球的非营利组织的影响日益强劲,活动范围不仅包括社区建设、公共政策的制定和执行等区域性公共事务,还包括参与国际决策,解决全球性问题。但在中国非营利组
青年是国家的未来,高校青年教师是高校的未来。当前,我国高等教育正处于巩固大众化成果,亟需提高办学质量、办学效益的关键时期。青年教师占整个高校教师队伍的大多数,青年教师的
学位
中山市地处珠江口西岸,属珠江三角洲河网地区,境内河道纵横交错,水上运输业是中山市经济发展的战略重点。随着中山市水运业的迅猛发展,中山港货物吞吐量逐年增长,2005年中山港集装
学位
[目的意义] 药品不良反应(Adverse Drug Reaction,ADR)是合格药物在正常使用时发生的不可预期效应,是药品的固有属性。药品不良反应事件在我国的发生率逐渐上升,民众对严重药品不
In this paper,we mainly investigate some properties of meromorphic solutions for several q-difference equations,which can be seen as the q-difference analogues
农村经纪人是市场经济发展的必然产物,也是农产品流通的重要市场中介。他们的出现,对于活跃农村市场,繁荣农村经济,带动社会主义新农村和市场经济建设,解决三农问题以及统筹城乡发
地方高校是我国高等体系的一个重要组成部分,是承担区域高等教育大众化重任的重要力量。在高校服务区域经济发展涉及三种主要职能,即人才培养、科、学研究和服务社会。目前,地方
目的研究人肝星状细胞(HSC)作用于γδ T细胞进而对肝癌细胞增殖、侵袭能力产生的影响。方法利用密度梯度离心法及流式细胞术分离获取健康志愿者与肝癌患者的外周血γδ T细
In this paper,a lower bound and an upper bound for the spectral radius of nonnegative tensors are obtained.Our new bounds are tighter than the corresponding bou