完全圈可扩

作品数:20被引量:12H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:王江鲁王兵滕延燕雷泓昊刘晓妍更多>>
相关机构:山东师范大学枣庄师范专科学校山东科技大学中国科学院数学与系统科学研究院更多>>
相关期刊:《安徽大学学报(自然科学版)》《高校应用数学学报(A辑)》《山东科学》《山东师范大学学报(自然科学版)》更多>>
相关基金:山东省自然科学基金国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
4-点连通图的完全圈可扩性
《哈尔滨师范大学自然科学学报》2011年第2期38-39,43,共3页刘晓妍 高国成 施宙 
山东科技大学科学研究"春蕾计划"项目(2010AZZ053)
研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.
关键词:连通 s-点连通图 完全圈可扩性 
几乎局部连通[4,2]-图的圈可扩性
《山东科学》2011年第1期65-67,共3页左成龙 王江鲁 
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。
关键词:[S T]-图 几乎局部连通图 完全圈可扩 
三角连通[4,2]-图的完全圈可扩性
《山东科学》2010年第6期13-15,共3页王磊 王江鲁 
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.
关键词:[S T]-图 完全圈可扩 三角连通 
[4,2]-图的圈可扩性
《科学技术与工程》2010年第7期1731-1733,共3页刘春房 田家财 黄利国 
如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。
关键词:[S T]-图 局部连通图 完全圈可扩 
拟无爪图的完全圈可扩性
《安徽大学学报(自然科学版)》2007年第6期16-18,共3页王兵 
拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若G2是顶点数n≥3的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.
关键词:连通图 拟无爪图 完全圈可扩 
三角连通(K_(1,4);2)-图的完全圈可扩性
《山东科学》2007年第5期10-12,共3页沈雷 王江鲁 
对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci+1)≠Φ(1≤i≤l-1),则称图G为三角连通的.本文证明如下结论:顶点数不小于3,无孤立点,爪心独立的三角连通(K1,4;2)-图是完全圈可扩的.
关键词:(K1 4 2)-图 三角连通 完全圈可扩 
连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的
《科学技术与工程》2007年第23期6138-6140,共3页刘明颖 王江鲁 
设G是一个图,B={v∈V(G)|不连通},如果B是独立集,并且v∈B,u∈V(G),使连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。
关键词:几乎局部连通图 完全圈 可扩图 
连通几乎局部连通的强半无爪图
《科学技术与工程》2007年第10期2315-2318,共4页赵海霞 赵海红 
证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。
关键词:无爪图 强半无爪图 完全圈可扩的 
K_(1,4)-受限图的完全圈可扩性被引量:2
《青岛理工大学学报》2007年第2期120-124,共5页滕延燕 李宗军 
首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无...
关键词:局部连通图 K1 p-受限图 完全圈可扩图 
T_3-受限图的完全圈可扩性
《科学技术与工程》2007年第7期1288-1290,共3页雷泓昊 刘绪文 
山东省教委科技计划项目(J0IP0I)资助
剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C...
关键词:T3 T3-受限图 完全圈可扩 
检索报告 对象比较 聚类工具 使用帮助 返回顶部