几乎局部连通论文_左成龙

几乎局部连通论文_左成龙

导读:本文包含了几乎局部连通论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:局部,定理,邻域,不动,映像,数学,论文。

几乎局部连通论文文献综述

左成龙[1](2011)在《“s,t”-图的Hamilton性及几乎局部连通条件下“4,2”-图的完全圈可扩》一文中研究指出图的路和圈问题是图论中一个十分重要而且活跃的研究课题,是分析刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.图论中叁大着名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[38]-[42].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton连通,泛连通,路可扩等等;圈的方面包括图的Hamilton圈,最长圈, (点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类.继Beineke1970年发表的关于线图性质的文章[17]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[19]-[31].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4;2)-图等.2005年,刘春房在[4]中定义了一种新的图类--[s,t]-图,即任意s个点之间至少含有t条边.程建民在[s,t]-图的基础上提出了强-[s,t]图[51]的概念,即任意s个点之间至少含有t条独立边.[s,t]-图的特点是其边的分布比较均匀,因而在交通网络,通信系统,计算机的网络配置等方面有着很典型的应用.本文就是研究[s,t]-图的若干路圈性质.在第一章中,我们主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果.在第二章中,我们主要研究了[s,t]-图在不同条件下的路圈性质,得到下面的结果:定理2.1.6设G是δ≥k+l的k-连通[k+l+2,Cl+12+2]-图(k≥2,l∈N),则G或者含有Hamilton圈或者同构于F(F见图1)或者同构于Kk+l+1∨Gk+l(其中Gk+l是含有k+l个点的任意图).推论2.1.6设G是δ≥k+l的k-连通[k+l+2,Cl+12+2]-图(k≥2,l∈N)且|G|≥2(k+l)+2,则G含有Hamilton圈.定理2.2.5设G是δ≥k+l的k-连通[k+l+3,Cl+12+2]-图(k≥1,l∈N),则G或者含有Hamilton路或者同构于Kk+l+2∨Gk+l(其中Gk+l+1是含有k+l个点的任意图).推论2.2.5设G是δ≥k+l的k-连通[k+l+3,Cl+12+2]-图(k≥1,l∈N)且|G|≥2(k+l)+3,则G含有Hamilton路.在第叁章中,讨论了几乎局部连通[4,2]-图的圈可扩性,得到了下面的结果:定理3.2设G是连通、几乎局部连通[4,2]-图,则G中任意满足5≤|C|<|G|的圈C是可扩的.(本文来源于《山东师范大学》期刊2011-04-10)

左成龙,王江鲁[2](2011)在《几乎局部连通[4,2]-图的圈可扩性》一文中研究指出如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。(本文来源于《山东科学》期刊2011年01期)

刘明颖,王江鲁[3](2007)在《连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的》一文中研究指出设G是一个图,B={v∈V(G)|<N(v)>不连通},如果B是独立集,并且v∈B,u∈V(G),使<N(v)∪{u}>连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。(本文来源于《科学技术与工程》期刊2007年23期)

赵海霞,赵海红[4](2007)在《连通几乎局部连通的强半无爪图》一文中研究指出证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。(本文来源于《科学技术与工程》期刊2007年10期)

王兵[5](2003)在《连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩》一文中研究指出借助于新的连通性———几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应结果.(本文来源于《内蒙古师范大学学报(自然科学汉文版)》期刊2003年03期)

王兵[6](2003)在《连通、几乎局部连通、强K_(1,p)—约束图的完全圈可扩》一文中研究指出借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p—约束图,完全圈可扩.这一结果涵盖了滕延燕及尤海在拟无爪图上的相应结果.(本文来源于《新疆大学学报(自然科学版)》期刊2003年03期)

滕延燕,尤海燕[7](2002)在《连通、几乎局部连通拟无爪图是完全圈可扩的》一文中研究指出G是一个图 ,B(G)表示G中所有局部不连通的点构成的集合 .如果B(G)是独立集 ,并且对任意v∈B(G) , u∈V(G) ,使G[N(v)∪ {u}]连通 ,则称G是几乎局部连通的 .如果G中所有爪心构成的集合D(G)是独立集 ,并且对任意v∈D(G) ,G[N(v) ]是强 2 -控制的 ,则称G是拟无爪图 .本文证明 :连通、几乎局部连通的拟无爪图是完全圈可扩的 .(本文来源于《山东师范大学学报(自然科学版)》期刊2002年04期)

王江鲁[8](1999)在《连通、几乎局部连通无爪图是完全圈可扩的》一文中研究指出设G是一个图,B = {v ∈V(G)|〈N(v)〉不连通}.如果B是独立集,并且v ∈B,u ∈V(G), 使〈N(u) ∪{u}〉连通,则称G是几乎局部连通图.本文证明:连通、几乎局部连通无爪图是完全圈可扩的.(本文来源于《系统工程理论与实践》期刊1999年11期)

傅沛仁[9](1964)在《边界连续映像、几乎连续映像、局部连通映像的连通性及连续性》一文中研究指出近年来,许多数学工作者已经开始对拓扑空间中的非连续映像进行了研究。在J.Nash提出连通映像概念以前,人们研究了连通集的像仍为连通集这种保通映像的性质,但是,由闭n-cell到自身的保通映像末必有不动点。O.H.Hamilton于1957年在中借助于自己引进的边界连续映像概念,证明了“闭n-cell到自身上的连通映像必有不动点”。同时,他提出问题:“闭n-cell(n≥2)上边界连续映像是否必然是连通映像?”P.E.Long在中给出一个边界连续映像是连通映像的充分条件。本文在第一节中继续研究了这个问题,推广了P.E.Long的结果,并得到闭l-cell到自身上的边界连续映像的不动点定理。(本文来源于《东北师大学报(自然科学版)》期刊1964年01期)

几乎局部连通论文开题报告

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

此处内容要求:

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

写法范例:

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

几乎局部连通论文参考文献

[1].左成龙.“s,t”-图的Hamilton性及几乎局部连通条件下“4,2”-图的完全圈可扩[D].山东师范大学.2011

[2].左成龙,王江鲁.几乎局部连通[4,2]-图的圈可扩性[J].山东科学.2011

[3].刘明颖,王江鲁.连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的[J].科学技术与工程.2007

[4].赵海霞,赵海红.连通几乎局部连通的强半无爪图[J].科学技术与工程.2007

[5].王兵.连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩[J].内蒙古师范大学学报(自然科学汉文版).2003

[6].王兵.连通、几乎局部连通、强K_(1,p)—约束图的完全圈可扩[J].新疆大学学报(自然科学版).2003

[7].滕延燕,尤海燕.连通、几乎局部连通拟无爪图是完全圈可扩的[J].山东师范大学学报(自然科学版).2002

[8].王江鲁.连通、几乎局部连通无爪图是完全圈可扩的[J].系统工程理论与实践.1999

[9].傅沛仁.边界连续映像、几乎连续映像、局部连通映像的连通性及连续性[J].东北师大学报(自然科学版).1964

论文知识图

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文档

猜你喜欢