导读:本文包含了顶点连通度论文开题报告文献综述及选题提纲参考文献，主要关键词:修正的顶点彩虹连通度,顶点彩虹着色,顶点彩虹路,完美匹配
顶点连通度论文文献综述
王万禹,王成强[1]（2018）在《图的修正的k-顶点彩虹连通度》一文中研究指出路P称为图G的修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余内部顶点着不同于端点的颜色且内部顶点染色各不相同.图G称为是修正的k-顶点彩虹连通的,如果对于G的任意两个顶点u和v,G都有k条内部不交的修正的顶点彩虹u-v路.使得图G是修正的k-顶点彩虹连通图的最小颜色数目k称为图G的修正的k-顶点连通度,记做rvc*k(G).文中给出了C_n,W_n,K_(p,q)和K_n的修正的k-顶点彩虹连通度.(本文来源于《西北师范大学学报(自然科学版)》期刊2018年06期）
周后卿[2]（2016）在《具有固定顶点的树的代数连通度》一文中研究指出设G是一个n阶简单连通图,图G的邻接矩阵记为A(G),令D(G)是G的顶点度对角矩阵,定义G的拉普拉斯矩阵L(G)=D(G)—A(G),设L(G)的特征值为λ_1≥λ_2≥…≥λ_(n-1)≥λ_n=0.在本文中,采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通度随着树的直径的增加而减少.进一步地,利用Cauchy-Schwarz不等式,讨论了树的代数连通度的界.(本文来源于《邵阳学院学报(自然科学版)》期刊2016年01期）
刘红霞,杨树杰[3]（2003）在《r-正则图的顶点数、边连通度和k-对等图》一文中研究指出证明了如下结论:设n为偶数,r和k为奇效,n>r>k>0,λ≥2为整数,λ~*=2[λ/2]+1,r-λ~*k>0,G是有n个点、边连通度为λ的r-正则图,若n<(r+2)(k+1),则G是k-对等图。(本文来源于《烟台大学学报(自然科学与工程版)》期刊2003年04期）
孙水玲[4]（2003）在《关于图的连通度、宽直径、顶点数函数的讨论》一文中研究指出FrankHsuD博士 (1994年 )中提出了w_距离 (w_distance)和w_直径 (w_diameter)的概念 ,介绍了“函数h(k ,d ,n)” ,其中的参变数包含连通度k ,最大直径d和顶点个数n .该文对这个函数进行了讨论 ,给出了部分结果 .(本文来源于《曲阜师范大学学报(自然科学版)》期刊2003年01期）
吴海银,张静,李乔[5]（2002）在《图中顶点子集的边连通度与最优分级边连通图的构造问题》一文中研究指出G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题(本文来源于《华中师范大学学报(自然科学版)》期刊2002年01期）
颜谨[6]（2001）在《r-正则图的顶点数、边连通度和k-覆盖图》一文中研究指出设 n为偶数 ,r和 k奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ* =2 [λ/2 ] +1 ,r-λ*k>0 .G是有 n个点、边连通度为 λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是 k-覆盖的 .(本文来源于《山东工业大学学报》期刊2001年01期）
颜瑾[7]（2000）在《奇数度正则图的顶点数、边连通度和k-消去图》一文中研究指出设 n为偶数 ,r和 k为奇数 ,n>r>k>0 ,λ≥ 2为整数 ,λ*=2 [λ/ 2 ] +1 ,r-λ*k>0 .G是有 n个顶点、边连通度为λ的 r-正则图 .若 n<( r+2 ) ( k+1 ) ,则 G是 k-消去的(本文来源于《山东工业大学学报》期刊2000年03期）
顶点连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
设G是一个n阶简单连通图,图G的邻接矩阵记为A(G),令D(G)是G的顶点度对角矩阵,定义G的拉普拉斯矩阵L(G)=D(G)—A(G),设L(G)的特征值为λ_1≥λ_2≥…≥λ_(n-1)≥λ_n=0.在本文中,采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点数固定时,树的代数连通度随着树的直径的增加而减少.进一步地,利用Cauchy-Schwarz不等式,讨论了树的代数连通度的界.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
顶点连通度论文参考文献
[1].王万禹,王成强.图的修正的k-顶点彩虹连通度[J].西北师范大学学报(自然科学版).2018
[2].周后卿.具有固定顶点的树的代数连通度[J].邵阳学院学报(自然科学版).2016
[3].刘红霞,杨树杰.r-正则图的顶点数、边连通度和k-对等图[J].烟台大学学报(自然科学与工程版).2003
[4].孙水玲.关于图的连通度、宽直径、顶点数函数的讨论[J].曲阜师范大学学报(自然科学版).2003
[5].吴海银,张静,李乔.图中顶点子集的边连通度与最优分级边连通图的构造问题[J].华中师范大学学报(自然科学版).2002
[6].颜谨.r-正则图的顶点数、边连通度和k-覆盖图[J].山东工业大学学报.2001
[7].颜瑾.奇数度正则图的顶点数、边连通度和k-消去图[J].山东工业大学学报.2000
标签：修正的顶点彩虹连通度; 顶点彩虹着色; 顶点彩虹路; 完美匹配;