子树数目论文-刘名

子树数目论文-刘名

导读:本文包含了子树数目论文开题报告文献综述及选题提纲参考文献,主要关键词:子树数目,单圈图,双圈图,树

子树数目论文文献综述

刘名[1](2012)在《关于子树数目若干问题研究》一文中研究指出H是一棵树,若满足V(H)(?)V(G)且E(H)(?)E(G),则称H为G的子树.图G中所有子树的数目称为图的子树数目,用F(G)表示.一个图的子树数目与对应结构的网络可靠性相关,近年来,许多关于子树数目的结果在JCTB, JTS, AAM, SIAM等杂志上发表.这些结果主要涉及子树数目的计算、刻画具有特殊结构的极值图、子树数目的逆问题等方面的研究.本文主要研究单圈图、双圈图的子树数目和给定直径的树的子树数目,并且给出了若干增大或减小子树数目的图形变换.在第一章中,给出了一些术语、记号和有关子树数目的研究进展.在第二章中,给出了在有关子树数目的计算算法和公式.在第叁章中,给出了一些增大和减小子树数目的图形变换,并据此刻画具有最大子树数目和最小子树数目的单圈图和双圈图的结构,并刻画了基于子树数目直径为d的树的部分排序.在第四章中,给出了关于子树数目的研究方向和需要进一步研究解决的问题.(本文来源于《青海师范大学》期刊2012-03-01)

张津丽,赵海兴[2](2012)在《直径为5的树的子树数目》一文中研究指出树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。(本文来源于《江汉大学学报(自然科学版)》期刊2012年01期)

叶鹭珍[3](2011)在《具有相同子树数目的非同构树》一文中研究指出利用Schwenk的方法,证明了几乎所有的树都有一个非同构的树,使得它们有相同的子树的数目.(本文来源于《集美大学学报(自然科学版)》期刊2011年03期)

李晓军[4](2010)在《图的子树数目与网络可靠性》一文中研究指出网络的抽象结构可以转换成用一个图来描述,在网络可靠性的研究中,网络一般定义为由一个图G=(V,E)以及由顶点集V和边集E分别到区间[0,1]的两个函数:V一[0,1]和:E一[0,1]构成.这两个函数的值分别表示顶点和边出故障的慨率.网络的可靠性R(G,,)定义为图G的顶点和边分别以,为故障概率函数的情况下,图G保持连通的概率.网络可靠性大体可分为:点失效边不失效网络模型;边失效点不失效网络模型;点边都失效网络模型.关于网络可靠性的研究,已经从不同的参数对其进行研究.本文利用图的子树与图的可靠性之间的关系,重点研究了点边失效混合局部网络的可靠性.这方面的研究对于许多网络的设计有重要的指导意义.论文第一章主要介绍了子树数目及网络可靠性的研究发展现状以及已有的一些主要结果.论文第二章主要介绍了论文中涉及的一些基本概念和术语,并在本章的第二节给出了本文在主要结果的证明中使用的部分引理和公式.论文第叁章主要研究了点不可靠,边不可靠混合网络局部可靠性与子树数目之间的关系,并给出:1)当p一0,q一1且p+q>1,p=o(1-q)时,(G)> (G,)l则有:R(G;p,q)>R(G’;p,q)2)当p_+0,q-1且p+q二1时,s(G)>s(G,)l则有:R(G;p,q)>R(G’;p,q)3)当p一0,q一1且p+q<1,1 q=o)时,(G)> (G,)l则有:R(G;p,q)>RG(’;p,q)同时给出了直径分别为3,4的树图子树数目的上下界.论文的第四章主要研究了单圈图子树数目与网络结构及可靠性之间的关系:1)在单圈图中子树数目最大的图为:,并且;2)在单圈图中子树数目最小的图为:。并且3)当p一0,q一1且p+q=1时,单圈网络混合局部最优图是在论文的第五章对本篇论文进行了总结并讨论了需要进一步研究的问题.(本文来源于《青海师范大学》期刊2010-04-01)

子树数目论文开题报告

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

此处内容要求:

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

写法范例:

树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

子树数目论文参考文献

[1].刘名.关于子树数目若干问题研究[D].青海师范大学.2012

[2].张津丽,赵海兴.直径为5的树的子树数目[J].江汉大学学报(自然科学版).2012

[3].叶鹭珍.具有相同子树数目的非同构树[J].集美大学学报(自然科学版).2011

[4].李晓军.图的子树数目与网络可靠性[D].青海师范大学.2010

标签:;  ;  ;  ;  

子树数目论文-刘名
下载Doc文档

猜你喜欢