唯一泛圈有向图论文_卜月华

唯一泛圈有向图论文_卜月华

导读:本文包含了唯一泛圈有向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:图论,唯一泛圈有。

唯一泛圈有向图论文文献综述

卜月华[1](2009)在《具有最小弧数的唯一泛圈有向图的计数》一文中研究指出唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).(本文来源于《数学的实践与认识》期刊2009年04期)

王明磊[2](2004)在《关于唯一泛圈有向图》一文中研究指出1973年,R.C.Entringer提出了确定唯一泛圈图的问题,即确定简单图G使得对3≤l≤v的每个l恰有一个长为l的圈。本文将Entringer这个问题推广到定向图中,研究了唯一泛圈有向图的若干问题。一个唯一泛圈有向图是一个定向图,且对3≤l≤v的每个l,它恰好有一个长为l的有向圈,这里的v表示有向图的顶点数。设D是有向图,D中不在有向Hamilton圈上的弧称为D的有向桥,用B(D)或B表示D的有向桥的集合。若D是最大唯一泛圈有向图且B是独立的,则称D是包含独立桥的最大唯一泛圈有向图。用p(v)表示具有v个顶点包含独立桥的最大唯一泛圈有向图的数目。用f(v)(g(v))表示具有v个顶点的唯一泛圈有向图最大(小)可能的弧数。本文的主要结果是:(1)通过构造几类唯一泛圈有向图证明了f(v)=2v-3。(2)对p≥4,证明了p(v)≤2~(v-4)。(3)同时得到了g(v)的上界和下界,即对v≥3,g(v)≥v+{log_2(v-2)}和对v≥4,g(v)≤v+{v/2}+1。并且对每个3≤v≤20,确定了g(v),即若v∈{v|3≤v≤14}∪{19,20}-{9,13}时,g(v)=v+{log_2(v-2)}。以及当v∈{v|15≤v≤18}∪{9,13}时,g(v)=v+{log_2(v-2)}+1(本文来源于《上海师范大学》期刊2004-04-01)

唯一泛圈有向图论文开题报告

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

此处内容要求:

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

写法范例:

1973年,R.C.Entringer提出了确定唯一泛圈图的问题,即确定简单图G使得对3≤l≤v的每个l恰有一个长为l的圈。本文将Entringer这个问题推广到定向图中,研究了唯一泛圈有向图的若干问题。一个唯一泛圈有向图是一个定向图,且对3≤l≤v的每个l,它恰好有一个长为l的有向圈,这里的v表示有向图的顶点数。设D是有向图,D中不在有向Hamilton圈上的弧称为D的有向桥,用B(D)或B表示D的有向桥的集合。若D是最大唯一泛圈有向图且B是独立的,则称D是包含独立桥的最大唯一泛圈有向图。用p(v)表示具有v个顶点包含独立桥的最大唯一泛圈有向图的数目。用f(v)(g(v))表示具有v个顶点的唯一泛圈有向图最大(小)可能的弧数。本文的主要结果是:(1)通过构造几类唯一泛圈有向图证明了f(v)=2v-3。(2)对p≥4,证明了p(v)≤2~(v-4)。(3)同时得到了g(v)的上界和下界,即对v≥3,g(v)≥v+{log_2(v-2)}和对v≥4,g(v)≤v+{v/2}+1。并且对每个3≤v≤20,确定了g(v),即若v∈{v|3≤v≤14}∪{19,20}-{9,13}时,g(v)=v+{log_2(v-2)}。以及当v∈{v|15≤v≤18}∪{9,13}时,g(v)=v+{log_2(v-2)}+1

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

唯一泛圈有向图论文参考文献

[1].卜月华.具有最小弧数的唯一泛圈有向图的计数[J].数学的实践与认识.2009

[2].王明磊.关于唯一泛圈有向图[D].上海师范大学.2004

论文知识图

Notice: Undefined index: items in F:\Web\www\cnki.demo.com\app\cnki\tpl\search.html on line 79Warning: Invalid argument supplied for foreach() in F:\Web\www\cnki.demo.com\app\cnki\tpl\search.html on line 79

标签:;  ;  

唯一泛圈有向图论文_卜月华
下载Doc文档

猜你喜欢