王江鲁

作品数：51被引量：47H指数：3
导出分析报告
供职机构：山东师范大学数学科学学院更多>>
发文主题：无爪图[S,T]-图可扩性完全圈可扩HAMILTON圈更多>>
发文领域：理学经济管理更多>>
发文期刊：《系统工程理论与实践》《纯粹数学与应用数学》《应用数学进展》《经济数学》更多>>
所获基金：山东省自然科学基金山东省高等学校科技计划项目山东省教育厅科技计划国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
k连通［s,t］图的Hamiltion连通性
《山东师范大学学报（自然科学版）》2014年第4期4-5,9,共3页邵明美 王江鲁 
山东省自然科学基金资助项目（ZR2012AM005）.
若图G的任意个s顶点的导出子图至少有t条边，则称图G为[s，t]图．[s，t]图的概念可视为图的独立数概念的推广．本文证明：若图G是k连通[k＋1，2]（k≥2）图，则G或者是Hamilton连通的或者同构于Kk^-∨Gk．由此可以推出，若图G的阶是n（n...
关键词：[s t]图 独立数 连通度 Hamilton连通 
子图的度与 Dominating 圈
《山东师范大学学报（自然科学版）》2014年第1期5-7,共3页孙运伟 王江鲁 
山东省自然科学基金资助项目（ZR2012AM005）；山东省高等学校科技计划项目（J101．A11．）．
笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。
关键词：无爪图 不相邻子图 子图的度 Dominating 圈 
无爪图中子图的度和与Hamilton连通性被引量：2
《应用数学进展》2014年第1期8-16,共9页米晶 王江鲁 
山东省自然科学基金资助项目(ZR2012AM005)。
本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不相邻子图H1,H2的度和,对于任意的u,v ÎG,若{u,v}不构成割集,那么u,v间存在Hamilton路。
关键词：无爪图 不相邻子图 子图的度 HAMILTON路 
无爪图中子图的度和与Hamilton圈被引量：1
《山东师范大学学报（自然科学版）》2012年第4期8-9,12,共3页马修山 王江鲁 
定义了子图的度的概念，证明了如下结果：设图G是n阶2-连通无爪图，如果G中任意两个同构于心的不相邻子图日，也的度和d（H1）＋d（H2）≥n-2，则G有Hamilton圈．
关键词：无爪图 子图的度 HAMILTON圈 
子图的度和与Hamilton圈被引量：1
《山东师范大学学报（自然科学版）》2012年第4期13-14,共2页徐珊珊 王江鲁 
摘要对图G的一条边w，它的度记为d（uv）：tN（u）uN（v）＼{u，v}．笔者证明了对一个n阶2一连通图G，如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2，则G有Hamilton圈或Dominating圈．
关键词：2-连通图 不相邻子图 HAMILTON圈 Dominating圈 
图的度和与扩路
《数学进展》2012年第3期356-360,共5页刘春房 王江鲁 
山东省高等学校科技计划项目(No.J101.A11.);山东科技大学"春蕾计划"项目(No.2010Azz053)
本文讨论了两顶点的度和与路可扩之间的关系,得到了如下结果:设G是n阶图,如果G中任意一对不相邻的顶点u,v满足d(u)+d(v)≥n+n/k(2≤k≤n-2),则G中任意一个满足k+1≤|P|
关键词：顶点的度 路可扩 HAMILTON路 
k-连通的强-[k+4,2]图的Hamilton路
《山东科学》2011年第6期5-7,共3页刘燕 王江鲁 
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且δ≥k+1,则G或者有Hamilton路或者同构于(∪ki=+12 Hi)∨Gk,其中HiK2,i=1,2…k+2,Gk是含有k个点的任意图。
关键词：强[s t]-图 HAMILTON路 K-连通图 
2-连通P_3-支配图的Hamilton圈
《山东科学》2011年第6期8-11,共4页陈维娜 王江鲁 
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。
关键词：半无爪图 P3-支配图 HAMILTON圈 
3-连通无爪图的度和与泛圈性
《山东师范大学学报（自然科学版）》2011年第3期17-21,共5页丛晓雨 王江鲁 
若图G中不含同构于K1,3的导出子图，则称G为无爪图．笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系，给出了图是泛圈的一个充分条件，得到了如下结果：设图G是n阶3-连通无爪图，如果σ3（G）≥n＋1，则G是泛圈的．
关键词：无爪图 顶点的度和 泛圈图 
连通、局部连通[4，1]-图的圈可扩性
《山东师范大学学报（自然科学版）》2011年第3期1-4,共4页王江鲁 王磊 
山东省高等学校科技计划项目（J101.A11.）;山东科技大学“春蕾计划”项目（2010AZZ053）
如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．
关键词：[S T]-图 局部连通图 完全圈可扩图 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部