搜索到193篇“ 完全圈可扩“的相关文章
- [s,t]-图的Hamilton性及几乎局部连通条件下[4,2]-图的完全圈可扩
- 图的路和圈问题是图论中一个十分重要而且活跃的研究课题，是分析刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题．图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题．国内外许多学者对此问题作了大量...
- 左成龙
- 关键词：[S,T]-图HAMILTON圈HAMILTON路完全圈可扩图论
- 4-点连通图的完全圈可扩性
- 2011年
- 研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.
- 刘晓妍高国成施宙
- 三角连通[4,2]-图的完全圈可扩性
- 2010年
- 如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.
- 王磊王江鲁
- 关键词：[S,T]-图完全圈可扩
- 拟无爪图的完全圈可扩性
- 2007年
- 拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若G2是顶点数n≥3的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.
- 王兵
- 关键词：连通图拟无爪图完全圈可扩
- T_3-受限图的完全圈可扩性
- 2007年
- 剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C)圈C′,C′满足V(C)V(C′),且│C│′=│C│+1,则称G是完全圈可扩的,C′为C的扩圈。文中证明了:连通、局部连通的T3-受限图是完全圈可扩的。
- 雷泓昊刘绪文
- 关键词：T3完全圈可扩
- K_(1,4)-受限图的完全圈可扩性被引量：2
- 2007年
- 首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无爪图在完全圈可扩性方面的结果推广到受限图上.
- 滕延燕李宗军
- 三角连通(K_(1,4);2)-图的完全圈可扩性
- 2007年
- 对于任意一对边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)-图是完全圈可扩的.
- 沈雷王江鲁
- 关键词：完全圈可扩
- 连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的
- 2007年
- 设G是一个图,B={v∈V(G)|不连通},如果B是独立集,并且v∈B,u∈V(G),使连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。
- 刘明颖王江鲁
- 5-点连通图的完全圈可扩性
- 2006年
- 图的完全圈可扩性是图的圈性质中最强的性质,这使得对图的完全圈可扩性的研究尤为重要。研究了5-点连通图的完全圈可扩性,并证明了顶点数不小于9的5-点连通图是完全圈可扩的。从而推广了马浩静和石玉华提出的相关结果。
- 刘晓妍张来亮蔺厚元
- 强半无爪图的完全圈可扩性被引量：5
- 2006年
- 证明了连通局部连通的强半无爪图是完全圈可扩的.从而推广了OberlyD,SumnerD,ClarkL,HendryGRT等的相关结果.
- 石玉华曲晓英
- 关键词：无爪图半无爪图
相关作者
- 王江鲁
- 作品数：51被引量：61H指数：5
- 供职机构：山东师范大学数学科学学院
- 研究主题：无爪图 [S,T]-图 可扩性 完全圈可扩 HAMILTON圈
- 王兵
- 作品数：7被引量：10H指数：2
- 供职机构：山东师范大学
- 研究主题：完全圈可扩 约束图 连通图 图论 K1
- 滕延燕
- 作品数：7被引量：25H指数：3
- 供职机构：青岛理工大学理学院
- 研究主题：完全圈可扩 拟无爪图 连通图 K1 P-
- 左成龙
- 作品数：2被引量：0H指数：0
- 供职机构：山东师范大学数学科学学院
- 研究主题：[S,T]-图 完全圈可扩 HAMILTON性 HAMILTON圈 HAMILTON路
- 刘晓妍
- 作品数：40被引量：30H指数：3
- 供职机构：山东科技大学
- 研究主题：教学 高等数学 数学建模 曲线积分 夹角
