王江鲁
- 作品数：51 被引量：61H指数：5
- 供职机构：山东师范大学数学科学学院更多>>
- 发文基金：山东省自然科学基金山东省高等学校科技计划项目山东省教育厅科技计划更多>>
- 相关领域：理学经济管理更多>>
- 几乎局部连通[4,2]-图的圈可扩性
- 2011年
- 如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。
- 左成龙王江鲁
- 关键词：[S,T]-图完全圈可扩
- 2-连通[4,1]-图的Hamilton圈被引量：1
- 2011年
- 如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。
- 张伟王江鲁
- 关键词：[S,T]-图HAMILTON圈
- k-连通[k+3,k]-图中的Hamilton路
- 2009年
- 如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).
- 牟磊王江鲁
- 关键词：[S,T]-图HAMILTON路
- Y_3V_3-free图的闭包与稳定性
- 2008年
- 探讨了与无爪图相关且比无爪图更广的一种图类Y3V3-free图,构造了一种Y3V3-free的闭包,并证明了所构造的闭包具有保持周长稳定等性质且是唯一的.
- 章庆辉王江鲁
- 关键词：闭包无爪图
- K_(1.4)-受限图的路可扩性被引量：1
- 2005年
- 图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.
- 尤海燕王江鲁
- 爪心独立图的模k泛圈性被引量：1
- 2005年
- 证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+1,对任意的爪心点u,存在v∈N(u),使得d(v)≥k+2,那么G是模k点泛圈的.
- 王玉丽王江鲁
- 关键词：无爪图
- 最小度不小于3的[s,t]-图的可迹性
- 2009年
- 如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于■∨G3.
- 王文彬王江鲁
- 关键词：最小度HAMILTON路
- TT-′free图的最长圈被引量：3
- 2006年
- 本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的.
- 章庆辉王江鲁
- 关键词：无爪图禁用子图泛圈最长圈
- 连通、P_3-局部连通[5,3]-图的圈可扩性
- 2011年
- 如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶路)。
- 黄莎莎王江鲁
- T_3-受限图的路可扩性
- 2007年
- 剖分无爪图K1,3的一边所得到的图形称为T3图,如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边,则称图G为T3-受限图.证明了连通、局部3-连通的T3-受限图是路可扩的.
- 雷泓昊王江鲁
