导读:本文包含了指定边论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:立方体,独立,矩阵,联集,哈密尔顿,角形,定理。
指定边论文文献综述
许建艺[1]（2017）在《点和边容错超立方体中经过指定边的无故障哈密尔圈》一文中研究指出用归纳法证明了:当n≥3时,令F_v和F_e分别为故障点集和故障边集,记F=F_v+F_e,E_0是线性森林,若E_0E(Q_n)F_e,1≤|E_0|≤n-2,|F|<n-([|E_0|/2]+1),则Q_n-F_v-F_e中有长2~n-2|F_v|的圈包含E_0.(本文来源于《佳木斯大学学报(自然科学版)》期刊2017年04期）
孙文静[2]（2014）在《含某些指定边的生成树的生成与计数》一文中研究指出以经典的生成树的生成与计数问题为研究背景,运用图的矩阵表示和破圈理论研究了连通图含某些指定边的生成树的生成与计数问题.第一,提出并讨论了连通图含某些指定边的生成树的环和矩阵生成法.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法——环和矩阵法.第二,介绍了一种求图的含某些指定边的生成树的按类生成法.首先选取图的含所有指定边的任意一棵参考生成树,利用其它含所有指定边的生成树与参考生成树的距离,把除参考生成树之外的所有含所有指定边的生成树最多分成d类.然后给出并证明了这种分类生成树与基本可破圈及基本可破圈的环和的关系.从而证明了这种按类生成法能够生成图的含所有指定边的全部互异的生成树.第叁,讨论了连通图含某些指定边或含指定边中一条且仅一条边的全部生成树的计数问题.给出了一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目公式.并例示了应用公式求一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目.(本文来源于《宁夏大学》期刊2014-03-31）
程小倩[3]（2013）在《用基本割集组的余组生成含指定边的生成树》一文中研究指出利用连通图基本割集组的余组,给出了求连通图含指定边生成树的一种简单、快捷的方法.(本文来源于《宁夏师范学院学报》期刊2013年06期）
孙文静,胡茂林[4]（2013）在《连通图含某些指定边生成树的环和矩阵生成法》一文中研究指出提出并研究了连通图含某些指定边的生成树的生成问题.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法(环和矩阵法).利用环和矩阵法寻求图的特殊的生成树的方法、步骤以及其准确性和快捷性也在文中进行了讨论.(本文来源于《淮阴师范学院学报(自然科学版)》期刊2013年03期）
沈健[5]（2011）在《指定边数图的二部Ramsey数》一文中研究指出对于给定的二部图H和G,二部Ramsey数br(H,G)是指最小的正整数N,对完全二部图KN,N的边进行任意的红蓝两着色,要么有红色的子图H,要么有蓝色的子图G。该文通过运用概率不等式得到了如果G的边数e(G)=m,mine(G)=mbr(Ks,s,G)的渐进阶是在(m/log m)(s+1)/(s+3)和(m/log m)s/(s+1)之间。(本文来源于《杭州电子科技大学学报》期刊2011年02期）
卢建立,蔡文娟[6]（2011）在《均衡二部图中含2k条指定边的k个独立圈及2-因子》一文中研究指出得到了对于二部图G=(V_1,V_2;E),当|V_1|=|V_2|=n≥2k+1时的结果:对G中任意2k条独立边e_1,e_1~*,…,e_k,e_k~*,G中一定存在k个独立的4-圈C_1,C_2,…,C_k,使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i).并在此基础上进一步证明了当|V_1|=|V_2|=n≥3k时若对任意两顶点x∈V_1,y∈V_2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C_1,C_2,…,C_(k+1)使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i)且|C_i|=4.(本文来源于《数学的实践与认识》期刊2011年07期）
佘卫强[7]（2010）在《3-ary n立方体中经过指定边的哈密尔顿圈》一文中研究指出文中用归纳假设法证明了结论:令Q_n~3是3-ary超立方体,当n≥2时,若E_0(?)E(Q_n~3),1≤|E_0|≤n-1,这里E_0是线性森林(每个分支都是路),则在Q_n~3中有哈密尔顿圈包含E_0的所有边.(本文来源于《漳州职业技术学院学报》期刊2010年03期）
胡茂林[8]（2003）在《连通图中含某些指定边的生成树的计数》一文中研究指出应用线性代数的方法 ,推广了Kirchhoff矩阵—树定理、得到了连通图中含某些指定边的所有生成树的计数公式 ;并且给出了Feussner递推公式一种更为具体的表达形式(本文来源于《固原师专学报》期刊2003年06期）
卞秋香,孙志人[9]（2003）在《2-连通图过指定边的长圈(英文)》一文中研究指出对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个着名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无叁角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.(本文来源于《南京师大学报(自然科学版)》期刊2003年02期）
娄定俊[10]（1993）在《经过指定边的Hamilton圈》一文中研究指出本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和k 为正整数,且满足:n≤k-1.如果G 是k-连通图并且G 的独立数α满足:α≤k-n,那么,任意n 条独立边包含在G 的一个Hamilton 圈中.(本文来源于《中山大学学报(自然科学版)》期刊1993年02期）
指定边论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
以经典的生成树的生成与计数问题为研究背景,运用图的矩阵表示和破圈理论研究了连通图含某些指定边的生成树的生成与计数问题.第一,提出并讨论了连通图含某些指定边的生成树的环和矩阵生成法.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法——环和矩阵法.第二,介绍了一种求图的含某些指定边的生成树的按类生成法.首先选取图的含所有指定边的任意一棵参考生成树,利用其它含所有指定边的生成树与参考生成树的距离,把除参考生成树之外的所有含所有指定边的生成树最多分成d类.然后给出并证明了这种分类生成树与基本可破圈及基本可破圈的环和的关系.从而证明了这种按类生成法能够生成图的含所有指定边的全部互异的生成树.第叁,讨论了连通图含某些指定边或含指定边中一条且仅一条边的全部生成树的计数问题.给出了一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目公式.并例示了应用公式求一个连通图含k-爪或含k-爪中一条且仅一条边的全部生成树的数目.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
指定边论文参考文献
[1].许建艺.点和边容错超立方体中经过指定边的无故障哈密尔圈[J].佳木斯大学学报(自然科学版).2017
[2].孙文静.含某些指定边的生成树的生成与计数[D].宁夏大学.2014
[3].程小倩.用基本割集组的余组生成含指定边的生成树[J].宁夏师范学院学报.2013
[4].孙文静,胡茂林.连通图含某些指定边生成树的环和矩阵生成法[J].淮阴师范学院学报(自然科学版).2013
[5].沈健.指定边数图的二部Ramsey数[J].杭州电子科技大学学报.2011
[6].卢建立,蔡文娟.均衡二部图中含2k条指定边的k个独立圈及2-因子[J].数学的实践与认识.2011
[7].佘卫强.3-aryn立方体中经过指定边的哈密尔顿圈[J].漳州职业技术学院学报.2010
[8].胡茂林.连通图中含某些指定边的生成树的计数[J].固原师专学报.2003
[9].卞秋香,孙志人.2-连通图过指定边的长圈(英文)[J].南京师大学报(自然科学版).2003
[10].娄定俊.经过指定边的Hamilton圈[J].中山大学学报(自然科学版).1993
论文知识图
