王江鲁
- 作品数：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-受限图是路可扩的.
- 尤海燕王江鲁
- 连通、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-受限图是路可扩的.
- 雷泓昊王江鲁
- 2-连通(K_(1,4);2)-的最长圈
- 2004年
- 本文证明了2 连通(K1,4;2) 图,当δ≥3时最长圈的长至少为min{n,2δ+2}.
- 蔺厚元王江鲁
- 关键词：最长圈无爪图
- 爪心独立图的圈可扩性被引量：5
- 1997年
- 设Ｇ是顶点数不少于３的连通、局部连通图．如果Ｇ的爪心集合是点独立集，并且任意一个爪心的邻域所导出的子图是强２—控制的。
- 王江鲁王研
- 关键词：完全圈可扩
- 3-连通无爪图的度和与泛圈性
- 2011年
- 若图G中不含同构于K1,3的导出子图，则称G为无爪图．笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系，给出了图是泛圈的一个充分条件，得到了如下结果：设图G是n阶3-连通无爪图，如果σ3（G）≥n＋1，则G是泛圈的．
- 丛晓雨王江鲁
- 关键词：无爪图泛圈图
