论文摘要
图G的多级距离标号(电台标号)源于Hale的无线电频道分配问题。它是指函数f:V(G)→{0,1,2,…},使得对于图G中的任意两点u,v,满足|f(u)-f(u)|≥diam(G)+1-d(u,v),其中diam(G)表示图G的直径。max{|f(u)-f(v)|:u,v∈V(G)}称为多级距离标号f的跨度;图G的所有多级距离标号的最小跨度称为图G的多级距离数,记为rn(G)。如果删去树T的所有悬挂点及其相关联的边后得到的是一条路或一个孤立点,则称T是一个毛毛虫。本文主要研究了两类毛毛虫——特殊毛毛虫和关于权中心点对称的毛毛虫的多级距离标号和多级距离数。依据内容,本文分为三个部分:第一部分主要介绍了本文选题的背景,意义和图的多级距离标号,多级距离数的概念,国内外的研究现状以及一些预备知识。第二部分研究的是一类特殊的毛毛虫,即除悬挂点外各点度数均相同的毛毛虫。应用反证法给出了它的多级距离数的下界;通过确定权中心点构造了一种特殊的多级距离标号并由此得出了这类特殊毛毛虫的多级距离数。结论1.令G=Pkt是一个特殊的毛毛虫,则第三部分研究的是一类具关于权中心点结构对称的毛毛虫。应用反证法和通过构造特殊的多级距离标号得出了这类关于权中心点对称的毛毛虫的多级距离数。结论2.令G=Pkt是一个特殊的关于权中心点对称的毛毛虫,则
论文目录
相关论文文献
- [1].有向图的距离标号边跨度[J]. 数学研究 2013(04)
- [2].全维视觉机器人距离标定方法[J]. 机电工程 2008(01)
- [3].龙虾树的多级距离标号[J]. 应用数学学报 2011(05)
- [4].一类特殊毛毛虫的多级距离数[J]. 山东大学学报(理学版) 2009(04)
- [5].一类特殊对称毛毛虫的多级距离数[J]. 天津师范大学学报(自然科学版) 2010(02)
- [6].基于标定场的激光雷达两步标定方法[J]. 空间控制技术与应用 2017(04)
- [7].立方路的多级距离数[J]. 西北师范大学学报(自然科学版) 2015(02)
- [8].关于根点对称的二元树的多级距离标号[J]. 天津师范大学学报(自然科学版) 2011(03)
- [9].基于BAW微波延迟线的雷达距离标定模块研制[J]. 压电与声光 2016(04)