弱泛圈图论文_何方国

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

弱泛圈图论文文献综述

何方国[1](2004)在《关于弱泛圈图的一个充分条件》一文中研究指出对于n阶图G,如果G含长度是n的圈,则称G是Hamilton图。若对任意整数k(3≤k≤n),G都包含长度为k的圈,则称G是泛圈图。图G称为弱泛圈图是指G包含了每个长为l(g(G)≤l≤c(G))的圈,其中g(G),c(G)分别是G的围长与周长。1981年H(?)ggkvist等人证明了边数e(G)>(n-1)~2/4+1的n阶Hamilton图是泛圈图或二部图。1997年Brandt将这一定理进行了改进,他证明了对于n阶非二部图G,如果e(G)>(n-1)~2/4+1,则G是弱泛圈图。Brandt同时认为条件还可以减弱,他猜想e(G)≥[n~2/4]-n+5时,结论同样成立。1999年Bollobás和Thomason证明了e(G)≥[n~2/4]-n+59的n阶非二部图为弱泛圈图。本文几乎证明了Brandt's猜想,本文的结论如下:设G是n阶非二部图,如果e(G)≥[n~2/4]-n+12,则G为弱泛圈图。(本文来源于《华中师范大学》期刊2004-05-01)

刘文忠[2](2004)在《无叁角形的弱泛圈图》一文中研究指出设G是n阶简单图,如果对于任意的整数l:3≤l≤n,G中含有长度为l的圈,则称G为泛圈图;如果G中含有长度在围长和周长之间的所有圈,则称G是弱泛圈图。关于泛圈图,Bondy(1971)证明了下面经典定理:每个边数至少为n~2/4的n阶Hamiltonian图是泛圈图或完全二部图。而后,Brandt(1997)改进了Bondy定理,证明了下面定理:每个边数至少为(n-1)~2/4+1的n阶非二部图是弱泛圈图,并提出猜想:每个边数至少为[n~2/4]-n+5的n阶非二部图是弱泛圈图。随后,Bollobás和Thomason(1999)证明:每个边数至少为[n~2/4]-n+59的n阶图是弱泛圈图或二部图。在本文中,我们证明对无叁角形的图,Brandt的猜想成立,即每个边数至少为[n~2/4]-n+5的n阶无叁角形的非二部图是弱泛圈图。(本文来源于《华中师范大学》期刊2004-05-01)

弱泛圈图论文开题报告

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

此处内容要求:

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

写法范例:

设G是n阶简单图,如果对于任意的整数l:3≤l≤n,G中含有长度为l的圈,则称G为泛圈图;如果G中含有长度在围长和周长之间的所有圈,则称G是弱泛圈图。关于泛圈图,Bondy(1971)证明了下面经典定理:每个边数至少为n~2/4的n阶Hamiltonian图是泛圈图或完全二部图。而后,Brandt(1997)改进了Bondy定理,证明了下面定理:每个边数至少为(n-1)~2/4+1的n阶非二部图是弱泛圈图,并提出猜想:每个边数至少为[n~2/4]-n+5的n阶非二部图是弱泛圈图。随后,Bollobás和Thomason(1999)证明:每个边数至少为[n~2/4]-n+59的n阶图是弱泛圈图或二部图。在本文中,我们证明对无叁角形的图,Brandt的猜想成立,即每个边数至少为[n~2/4]-n+5的n阶无叁角形的非二部图是弱泛圈图。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

弱泛圈图论文参考文献

[1].何方国.关于弱泛圈图的一个充分条件[D].华中师范大学.2004

[2].刘文忠.无叁角形的弱泛圈图[D].华中师范大学.2004

论文知识图

2-6弱联网设备与代理设备组合2....

标签:;  ;  ;  ;  ;  

弱泛圈图论文_何方国
下载Doc文档

猜你喜欢