最大度至多为5的平面图的L(2,1)-标号

来源 :山东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ergezhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这一结果进一步支撑了Griggs和Yeh的关于图的距离2-标号猜想.
其他文献
学科教学的特点,将随着教学理念的更新而变化着.不断改进教学方法选择适合于学生的教育,教学才有出路,它才会呈现生机,教学效率才能得到提高,学生才能向着全面、健康的方向发
本文首先分析了微积分教学意义和现状,对目前微积分教学中学生思维能力培养存在的问题进行了阐述,论述了思维能力培养的重要性,并提出了提高微积分教学中学生思维能力培养的
The genus Citrus L.has a long controversial taxonomy history,and a well-resolved molecular phylogeny of the "true citrus fruit trees" group in the future will p
针对公路客运线路规划方案影响因素多和评价指标难以完全量化的特点,提出运用层次分析和模糊综合评判相结合的方法,对基于不同规划思路提出的公路客运线路规划方案进行评价.
作为一门以实验为基础的学科,化学实验教学在整个化学教学工作中所占的比例以及作用都非常重要.通过实验教学,可以培养学生一定的探究能力、创新能力、动手能力等各种能力.然
在中国培育数个大都市群是中国实现现代化的必然选择,同时环境资源日益稀缺必将成为大都市群可持续发展的主要挑战.前瞻性地研究大都市群环境变异的规律,主动、系统、全面地
外语学习是个不断犯错的过程,对待错误的不同态度会影响学习者的学习.本文通过介绍错误分析理论的发展,分析错误的来源,探讨了如何在大学英语教学中运用错误分析理论来纠正错
通过分析老路拓宽工程中差异沉降研究的现状,指出了目前计算方法的不足。结合通用有限元程序AN SY S,运用粘弹性材料来模拟土体的非线性,对老路拓宽工程进行了非线性有限元分
在分析了冻融与除冰盐共同作用下混凝土破坏机理的基础上,进行了清水、传统除冰盐溶液(3%NaCl溶液)和新型除冰盐溶液(3%CaCl2溶液)条件下的混凝土冻融循环试验研究.结果表明,
在现代社会,教师已成为推动社会发展和人类进步的重要力量.一个国家教师职业声望的高低,直接影响到本国教师的工作态度和效率乃至整个国家的教育事业质量.本文通过对教师职业