关于几类图的L(3,2,1)-标号问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:tzwizj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图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(3,2,1)标号问题,并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界.
其他文献
现代企业的竞争,归根到底是企业文化的竞争,或者说是品牌文化的竞争。成功秘诀树立品牌价值观注重企业文化当"美丽中国"被写入十八大报告,这一新生的概念很快得到了社会各界的
Analysisofpathogenicfactorsofradiationencephalopathyafterradiotherapyfornasopharyngealcarcinoma¥ZhangXuelin(张雪林);YanWeiping(阎...
在信息高速公路的热潮中,有人对历史悠久的图书馆的地位和作用产生了怀疑,这是不正确的,在信息高速公路建设过程中图书馆不但仍然保持其地位和作用,而且其作用将会更大。虽然
海南旅游岛开设免税店以来,虽然只给每个人5000元的购物限额,但汹涌的购物人群让还是人们始料未及。海南旅游和地产的种种特异表现早已让人们不再淡定,旅游地产这一话题被重新提
随着我国市场经济体制的建立和对外开放对内搞活的基本国策的实施,经济情报在经济建设中的作用日益显现出来,经济情报与经济发展日益紧密结合,显示出巨大的社会意义和经济价
为筛选适宜贵州山区猕猴桃园种植的绿肥品种,采用大田试验,以清耕和自然生草为对照,研究了8种不同绿肥品种在猕猴桃园的生长、养分积累状况及对土壤理化性质影响的差异等。结
融资是房地产企业的基本功课,中小型房企更需要将其做好。企业的基本面——项目运作、内部管理、人力资源、社会责任等等都是决定融资成效的基础板块,缺一不可。只有健康的中
近日,广州市的一家房地产开发企业投资亿元养猪,引起业界广泛关注。不同于此前网易CEO丁磊的养猪事件,此次开发商养猪事件发生在今年以来房地产市场调控的半年关键期,应该是
自二战以来,自由主义便成了西方政治和思想文化的一种自我认同,中间经过冷战、福利国家、民权运动等社会政治事件的刺激,以及学院中规范政治理论复兴的推动,自由主义毫无疑义地成
关于期刊影响因子概念的研究,国内不少文献已作过阐述。事实上,不仅有衡量期刊学术质量的期刊影响因子指标,还有衡量科学家学术影响大小的科学家学术影响因子指标。这个指标