导读:本文包含了点连通度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:线图,限制性,正则,代数,矩阵,模型,条件。
点连通度论文文献综述
喻祥明,黄晓晖[1]（2012）在《修正泡序图的限制性点连通度(英文)》一文中研究指出设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图MBn的κ2,并证明对于n≥4,κ2(MBn)=3n 5.(本文来源于《新疆大学学报(自然科学版)》期刊2012年01期）
吴彭[2]（2011）在《泡序图的条件点连通度》一文中研究指出设F是图G中的割集，如果对于V(G) F中的任意顶点u， u在G F中至少有k个邻点，则称F为图G的R~k点割。定义图G的R~k点连通度，记为κ_k(G)，为G中最小R~k点割的点数。记n维泡序图为B_n，这篇文章中，我们证明了κ_1(B_n)=2(n2)，κ_2(B_n)=4(n3)，κ_3(B_5)=12，当n>5时，κ_3(B_n)=8(n4)，我们还证明了一个非凡上界κk_k(B_n)≤2~k(n-k-1)，并提出了猜想n≥2k时，κ_k(B_n)=2~k(n-k-1)。(本文来源于《清华大学》期刊2011-06-01）
李盛瑜,李霄民,雷澜[3]（2009）在《关于积图的点连通度》一文中研究指出研究了积图的点连通度,并给出了积图点连通度的一个新的下界:设Gm和Gp分别是构成积图Gm*Gp的主图与模型图,若Gm是一个有m个点的连通图,则κ(Gm*Gp)≥min{mκ(Gp),δ(Gp)+1}.(本文来源于《西南师范大学学报(自然科学版)》期刊2009年05期）
刘凤霞,孟吉翔[4]（2006）在《线图和有向线图的第二等周点连通度(英文)》一文中研究指出证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最小和次小度.(本文来源于《新疆大学学报(自然科学版)》期刊2006年03期）
肖恩利,束金龙,闻人凯[5]（2003）在《图的代数连通度及其点连通度》一文中研究指出G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈VH,有uv∈E。(本文来源于《华东师范大学学报(自然科学版)》期刊2003年04期）
点连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设F是图G中的割集，如果对于V(G) F中的任意顶点u， u在G F中至少有k个邻点，则称F为图G的R~k点割。定义图G的R~k点连通度，记为κ_k(G)，为G中最小R~k点割的点数。记n维泡序图为B_n，这篇文章中，我们证明了κ_1(B_n)=2(n2)，κ_2(B_n)=4(n3)，κ_3(B_5)=12，当n>5时，κ_3(B_n)=8(n4)，我们还证明了一个非凡上界κk_k(B_n)≤2~k(n-k-1)，并提出了猜想n≥2k时，κ_k(B_n)=2~k(n-k-1)。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
点连通度论文参考文献
[1].喻祥明,黄晓晖.修正泡序图的限制性点连通度(英文)[J].新疆大学学报(自然科学版).2012
[2].吴彭.泡序图的条件点连通度[D].清华大学.2011
[3].李盛瑜,李霄民,雷澜.关于积图的点连通度[J].西南师范大学学报(自然科学版).2009
[4].刘凤霞,孟吉翔.线图和有向线图的第二等周点连通度(英文)[J].新疆大学学报(自然科学版).2006
[5].肖恩利,束金龙,闻人凯.图的代数连通度及其点连通度[J].华东师范大学学报(自然科学版).2003
论文知识图
