几类树图的多级距离标号

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:yeyeh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G的多级距离标号也叫电台标号,它是由顶点集V(G)到{0,1,2,…}的一个映射f,使得对于任意的u,v∈V(G)满足|f(u)-f(v)|≥diam(G)+1-d(u,v),其中diam(G)是图G的直径,d(u,v)是两点u,v之间的距离.映射f的跨度是指max{f(u)-f(v)}.u,v∈V(G)图G的多级距离数是指它的所有多级距离标号的最小跨度.本文主要研究了几类树图——关于根点对称的二元树、关于权中心点对称的龙虾树和关于权中心点对称的蜘蛛类图的多级距离标号,并得出了它们的多级距离数的一个下界,进而得出了它们在某些特殊情况下的多级距离数的确切值.本文分为三个部分.第一部分主要介绍了关于根点对称的二元树的多级距离标号的问题,并给出了T2,4,6,…,2l,…,2l,(2≤l≤6)k个的多级距离数的确切值,即第二部分主要研究了关于权中心点对称的龙虾树的多级距离标号的问题,并得出了Lk,(t3,…,ti,…,tk-2)的多级距离数的确切值,即第三部分主要讨论了关于权中心点对称的蜘蛛类图的多级距离标号的问题,并给出了SL3nlm的多级距离数的确切值,即rn(SL3nlm)=3mnl2-3nl2-6mnl+3mn+12nl-6n+1.
其他文献
数理逻辑是用数学方法深入研究数学规律的一门学科,而模型论作为数理逻辑的一个重要分支,是研究形式语言及其解释(模型)之间关系的理论。它在经典数学中有着独特的应用,它为数学论
离散代数Riccati矩阵方程在线性二次型高斯控制系统和线性最优滤波系统的分析、综合设计中具有重要的作用.在最优控制领域,许多问题最后都归结为讨论相应的离散Riccati矩阵方
本文系统阐述了复杂网络发展的背景和相关基础理论,总结和分析复杂网络研究的现状及存在的问题。并在前人研究的基础上,特别对复杂网络中的实证分析、社团结构和生长演化这三方
Sobolev空间是具有重要应用价值的数学概念,但随着自然科学和工程技术中的许多非线性问题的出现,Sobolev空间表现出在其应用领域的局限性。如对一类具有变指数增长性条件下的
本文主要研究了两类分数阶微分方程奇异边值问题正解的存在性和多解性。全文由三章组成:  第一章,主要介绍了分数阶微分方程奇异边值问题的产生、发展、研究概况和研究意义,并