邻域并论文_顾粉霞,蒋梓炜,卢春霞,梁栋,朱佳

导读:本文包含了邻域并论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:邻域,因子,分数,消去,临界,哈密尔顿,对等。

邻域并论文文献综述

顾粉霞,蒋梓炜,卢春霞,梁栋,朱佳[1](2014)在《图的邻域并及度条件与Z_3-连通性》一文中研究指出令G是一个2-边连通简单图,且阶数n≥11,令A是一个单位元为0的阿贝尔群.重复收缩图G的非平凡A-连通子图,直到没有这样的子图,所得的新图记为G*,则称G可以A-收缩到G*.文中证明了如果图G满足δ(G)n≤「n/3」-1且对uvE(G),有|N(v)∪N(u)2n|≥「2n/3」-1,那么G不是Z33-连通图当且仅当G可Z3-收缩到{C3,K4,K-4,L}中的一个,其中L是在K4上加一个新点,并且此新点与K4连两条边所得到的简单图.(本文来源于《江苏科技大学学报(自然科学版)》期刊2014年06期)

高炜[2](2013)在《分数临界消去图邻域并条件的几个注记》一文中研究指出将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.(本文来源于《曲靖师范学院学报》期刊2013年03期)

刘红霞,乔贵平[3](2013)在《图的邻域并和连通的[k,k+1]-因子》一文中研究指出设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.(本文来源于《烟台大学学报(自然科学与工程版)》期刊2013年01期)

高炜[4](2012)在《分数ID-消去图的邻域并条件》一文中研究指出若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,δ(G)≥n/3+k+m,且NG(x)∪NG(y)≥(2n)/3对G中任意一对不相邻的顶点x,y都成立,则G是分数ID-(k,m)-消去图;2)若δ(G)≥(an)/(2a+b)+(b2(i-1))/a+2m,n>((2a+b)[i(a+b)+2m-2])/a,且NG(x1)∪…∪NG(xi)≥((a+b)n)/(2a+b),对V(G)的所有独立集{x1,…,xi}都成立.则G是分数ID-(g,f,m)-消去图.(本文来源于《昆明学院学报》期刊2012年06期)

汤四平,阮妮,曹显兵[5](2010)在《一个关于图是分数(k,n)-临界的邻域并条件》一文中研究指出设G是一个图,以及k是满足1≤k的整数.一个图G在删除任意n个顶点后的子图均含有分数k-因子,则称G是一个分数(k,n)-临界图.给出了图是一个分数(k,n)-临界图的一个邻域并条件,并且该条件是最佳的.(本文来源于《数学的实践与认识》期刊2010年06期)

马小玲[6](2009)在《P3-支配图哈密尔顿性的邻域并条件》一文中研究指出设G是一个连通图.对于距离为2的点x,y∈V(G),我们定义J(x,y)={u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]}和J'(x,y)={u|u∈N(x)∩N(y),如果v∈N(u)(N[x]∪N[y]),那么(N(u)∪N(x)∪N(y)){x,y,v}(?) N(v)}.称G是拟无爪图(QCF),如果对于G中每一对距离为2的点(x,y),都有J(x,y)≠φ.称G是P_3-支配图(P3D),如果对于G中每一对距离为2的点(x,y)它都满足J(x,y)∪J'(x,y)≠φ.显然,P3D包含QCF作为子图,因此,P3D也包含所有的无爪图.对于非完全图G,分别定义数NC和NC_2,其中NC=min{|N(x)∪N(y)|:x,y∈V(G)并且xy (?) E(G)}而NC_2=min{|N(x)∪N(y)|:x,y∈V(G)并且d(x,y)=2}.对于完全图G,定义NC=NC_2=|V(G)|-1.在本文中,我们证明点数为n的2-连通P_3-支配图G是可迹的,如果NC≥(n-2)/2.进一步,我们证明了点数为n的3-连通的P_3-支配图G是哈密尔顿的,如果NC_2≥(2n-6)/3.显然,这些结论是对无爪图已知结果的推广.(本文来源于《新疆大学》期刊2009-05-26)

徐新萍[7](2008)在《哈密尔顿性,邻域并和部分平方图》一文中研究指出利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik+1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b+k)/2(n(Y)-1)+μ((b(2k-2b+1))/2-1) ,则G是哈密尔顿图.(本文来源于《南京师大学报(自然科学版)》期刊2008年04期)

徐军[8](2008)在《无爪图泛圈性的邻域并条件》一文中研究指出证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.(本文来源于《系统科学与数学》期刊2008年12期)

周思中[9](2006)在《邻域并与[a,b]-k-对等图》一文中研究指出设G是一个n阶图,1≤a<b及b≥k≥0是整数,本文证明了若n≥2(a+b)(a+bb-1)+2k,图G的最小度δ(G)≥a+k,且NG(x)∪NG(y)≥ana++2bk,则G是[a,b]-k-对等图,推广了已有的结果。(本文来源于《江苏科技大学学报(自然科学版)》期刊2006年06期)

姚献保,赵立英[10](2006)在《关于[a,b]—覆盖图的邻域并条件》一文中研究指出本文给出了一个图是[a,b]-覆盖图的关于临域并的充分条件,得到下列结果:设1≤a<b,图G是一个阶为n的图,最小度δ(G)≥(k-1)a且n=k(a+b)(ab+b-1)+1,如果对于图G的任意一列不相邻的图G的顶点{x1,x2,…xk},其中k是大于等于2的整数,如果NG(x1)∪NG(x2)∪…∪NG(xk)>aan++b1,则图G是一个[a,b]-覆盖图。(本文来源于《科技信息》期刊2006年12期)

邻域并论文开题报告

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

此处内容要求:

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

写法范例:

将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

邻域并论文参考文献

[1].顾粉霞,蒋梓炜,卢春霞,梁栋,朱佳.图的邻域并及度条件与Z_3-连通性[J].江苏科技大学学报(自然科学版).2014

[2].高炜.分数临界消去图邻域并条件的几个注记[J].曲靖师范学院学报.2013

[3].刘红霞,乔贵平.图的邻域并和连通的[k,k+1]-因子[J].烟台大学学报(自然科学与工程版).2013

[4].高炜.分数ID-消去图的邻域并条件[J].昆明学院学报.2012

[5].汤四平,阮妮,曹显兵.一个关于图是分数(k,n)-临界的邻域并条件[J].数学的实践与认识.2010

[6].马小玲.P3-支配图哈密尔顿性的邻域并条件[D].新疆大学.2009

[7].徐新萍.哈密尔顿性,邻域并和部分平方图[J].南京师大学报(自然科学版).2008

[8].徐军.无爪图泛圈性的邻域并条件[J].系统科学与数学.2008

[9].周思中.邻域并与[a,b]-k-对等图[J].江苏科技大学学报(自然科学版).2006

[10].姚献保,赵立英.关于[a,b]—覆盖图的邻域并条件[J].科技信息.2006

论文知识图

节点间监测流程图一3边缘方向插值一4图像的边缘类型及其一阶、二阶导数边...灰度变化的类型边缘检测算子检查每个...实验结果一PEAL_R1人脸库掩模处理结果图

标签:;  ;  ;  ;  ;  ;  ;  

邻域并论文_顾粉霞,蒋梓炜,卢春霞,梁栋,朱佳
下载Doc文档

猜你喜欢