多级距离标号论文-侯丽霞

多级距离标号论文-侯丽霞

导读:本文包含了多级距离标号论文开题报告文献综述及选题提纲参考文献,主要关键词:多级距离数,多级距离标号,关于根点对称的二元树,关于权中心点对称的龙虾树

多级距离标号论文文献综述

侯丽霞[1](2012)在《几类树图的多级距离标号》一文中研究指出连通图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.(本文来源于《天津师范大学》期刊2012-03-01)

侯丽霞,左连翠[2](2011)在《龙虾树的多级距离标号》一文中研究指出连通图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的跨度是指(?){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.(本文来源于《应用数学学报》期刊2011年05期)

侯丽霞,左连翠[3](2011)在《关于根点对称的二元树的多级距离标号》一文中研究指出研究关于根点对称的二元树的多级距离标号,得到了其多级距离数的一般下界,以及一类特殊的关于根点对称的二元树的多级距离数的确切值.(本文来源于《天津师范大学学报(自然科学版)》期刊2011年03期)

多级距离标号论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

连通图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的跨度是指(?){f(u)-f(v)}.图G的多级距离数是指它的所有多级距离标号的最小跨度.本文研究了一类关于权中心点对称的龙虾树,并得出了它的多级距离数的一个下界,进而得出了它在某些特殊情况下的多级距离数的确切值.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

多级距离标号论文参考文献

[1].侯丽霞.几类树图的多级距离标号[D].天津师范大学.2012

[2].侯丽霞,左连翠.龙虾树的多级距离标号[J].应用数学学报.2011

[3].侯丽霞,左连翠.关于根点对称的二元树的多级距离标号[J].天津师范大学学报(自然科学版).2011

标签:;  ;  ;  ;  

多级距离标号论文-侯丽霞
下载Doc文档

猜你喜欢