邻域并

作品数:57被引量:33H指数:3
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:赵克文韩烽曾克扬徐新萍刘红霞更多>>
相关机构:琼州大学海南师范大学山东师范大学云南师范大学更多>>
相关期刊:《系统科学与数学》《南京师大学报(自然科学版)》《河海大学学报(自然科学版)》《高校应用数学学报(A辑)》更多>>
相关基金:国家自然科学基金海南省自然科学基金教育部科学技术研究重点项目博士科研启动基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图的邻域并及度条件与Z_3-连通性
《江苏科技大学学报(自然科学版)》2014年第6期609-612,共4页顾粉霞 蒋梓炜 卢春霞 梁栋 朱佳 杨帆 
国家自然科学基金资助项目(11326215);江苏科技大学博士启动项目;2014年本科生创新计划项目
令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)...
关键词:邻域并条件 Z3-连通性 处处非零3-流 
分数临界消去图邻域并条件的几个注记
《曲靖师范学院学报》2013年第3期6-8,15,共4页高炜 
国家自然科学基金项目(60903131);教育部科学技术研究重点项目(210210);民族教育信息化教育部重点实验室
将若干个关于分数消去图邻域并条件的结论推广到分数临界消去图,并说明结论在一定程度上是最好的.
关键词:分数消去图 分数临界消去图 邻域并 
图的邻域并和连通的[k,k+1]-因子
《烟台大学学报(自然科学与工程版)》2013年第1期1-3,共3页刘红霞 乔贵平 
国家自然科学基金资助项目(11201404);山东省教育厅科技计划项目(J10LA14);烟台大学博士基金(SX10B16)
设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...
关键词: [k k+1]-因子 连通因子 邻域并 
分数ID-消去图的邻域并条件
《昆明学院学报》2012年第6期5-9,共5页高炜 
国家自然科学基金资助项目(60903131);教育部科学技术研究重点资助项目(210210);民族教育信息化教育部重点实验室资助项目
若删除G中任意一个独立集后得到的图依然是分数(g,f,m)-消去图,则称G为分数ID-(g,f,m)-消去图.将若干个关于分数消去图邻域并条件的结论推广到分数ID-消去图,证明了如下两个结论:1)阶为n的图G满足n≥12k+6m-11,δ(G)≥n/3+k+m,且NG(x)∪...
关键词:分数因子 分数消去图 分数ID-消去图 邻域并 
[a,b]-对等图的范-型条件被引量:2
《大学数学》2009年第4期116-121,共6页刘红霞 高敬振 
烟台大学青年基金项目(SX07211)
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤aan+1a+b,则G为[a,b]-对等图.给出了一个图是[a,b]-...
关键词: 范型-条件 [A B]-因子 [a b]-对等图 邻域并 
连通图可迹的新充分条件
《河海大学学报(自然科学版)》2009年第3期364-366,共3页张丽丽 
河海大学自然科学基金(2008428511)
为了研究连通图的圈性结构,可以考虑局部性质与整体结构之间的密切关系.通过限定邻域并和邻域交的条件,证明了定理:如果对满足1≤N(x)∩N(y)≤α-1的任意不相邻的顶点x,y有N(x)∪N(y)≥n-δ-1,则G是可迹的(其中α表示连通图G的独立数);...
关键词:连通图 HAMILTON 邻域并 邻域交 可迹 
哈密尔顿性,邻域并和部分平方图
《南京师大学报(自然科学版)》2008年第4期21-25,共5页徐新萍 
利用插点方法,研究图的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是哈密尔顿图.
关键词:哈密尔顿性 邻域并 插点 部分平方图 
无爪图泛圈性的邻域并条件被引量:1
《系统科学与数学》2008年第12期1468-1477,共10页徐军 
安徽省教育厅自然科学基金(KJ2007B027)资助课题.
证明了,若G是一个p-阶3-连通无爪图,p≠10,11,15,并对G中任意两个不相邻的点u和v,满足|N(u)∪N(v)|≥(p-1)/2,则G是泛圈图.
关键词:无爪图 泛圈图 邻域并 
一类K_(1,3)-free Hamiltonian图被引量:1
《计算机科学》2007年第8期227-228,247,共3页赵克文 陈德钦 
海南省自然科学基金资助项目(批准号10501)
1988年在美国Kalamazoo召开的"第六届国际图论、组合及其应用会议"上提出无爪图猜想:若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有|N(x)∪(N(y)|≥(2n-6)/3,则G是哈密顿图。这里证明更深刻的结果:若3连通n≥3阶K1,3-free图G的满...
关键词:K1 3-free图 邻域并 广义邻域并 哈密顿图 
邻域并与[a,b]-k-对等图被引量:4
《江苏科技大学学报(自然科学版)》2006年第6期34-36,共3页周思中 
设G是一个n阶图,1≤a
关键词: 因子 对等图 邻域并 
检索报告 对象比较 聚类工具 使用帮助 返回顶部