图的(d,1)-全标号问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:XIAOYU2529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文主要围绕这个猜想展开研究.   第一章,给出了一些基本概念以及图的(d,1)-全标号问题的研究背景和现状,并且介绍了本学位论文的主要结果. 第二章,给出了最大度为3的树的(2,1)-全标号数的一个完全刻画. 第三章,对于外平面图的(2,1)-全标号,证明了以下结果: (1)若△(G)≤2,则λT2(G)≤4; (2)若△(G)=3且G是2-连通的,则λT2(G)≤5; (3)若△(G)=4,G是2-连通的且不含有n-开齿(n≥4),则λT2(G)≤6; (4)若△(G)≥5,则λT2(G)≤△(G)+2. 第四章,研究了路与路、圈与圈的积图的(2,1)-全标号,得到了它们的(2,1)-全标号数的精确值. 第五章,考虑了几类图的(d,1)-全标号问题,如扇和轮,给出了它们(d,1)-全标号数的精确值.
其他文献
近年来,随着社会经济化的快速发展,各行各业都取得了飞速的进步,但是随着企业管理模式逐渐实现统一化、规范化,公司对职员的要求也越来越高。为了实现人才市场的合理化,人才
以4个抗性较强的转Hpa110-42基因小麦株系和扬麦16(YM16)为试验材料,对其株高、穗下节间长度、旗叶长宽、穗长、小穗数和千粒重等农艺性状和籽粒中淀粉、蛋白质含量等品质性
当前的医院的评审评价正在推行和实践PDCA管理模式,基于此,本文在解读《三级综合医院评审标准实施细则》中PDCA理论的内涵的基础上,围绕PDCA展开讨论,指出怎样助推其持续改进
学位
在市场经济高速发展的大背景下,越来越多的企业对市场营销工作更加重视。将项目管理工作运用到市场营销实践中成为了新时代企业发展的课题。本文则是针对这一现状,就当前市场
基于身份的密码体制一直是公钥密码学中的研究热点。现存的大多数基于身份的加密与签名方案都是采用双线性对的,双线性对不仅运算非常耗时,大大降低了方案的效率,而且在如今量子
在全球经济一体化发展的市场环境中,企业的持续发展离不开高素质的人才队伍和科学高效的人力资源管理.而国有企业更应起带头的模范作用,革新管理理念,“科学发展观”为指导,
现代组合投资理论是关于在收益不确定条件下投资行为的理论,它是由美国经济学家马柯维茨在1952年首先提出的。此后人们做了不懈的研究,将该理论进行推广、改进、发展和完善。
城市化发展进程的不断加快给我国城市建设工作带来了新的发展机遇,城市基础设施也得到了更多的关注和认可。当然,在讨论建筑工程时,工程造价是人们不可忽视的一个重要问题,工
1984年,Karmarkar提出求解线性规划的新方法称为内点法,并证明该方法不但具有多项式复杂性,而且实际计算对大规模线性规划问题的效果优于单纯形方法.该算法发表后,掀起研究内点法