搜索筛选:
搜索耗时1.1832秒,为你在为你在102,285,761篇论文里面共找到 50 篇相符的论文内容
发布年度:
[期刊论文] 作者：王江鲁,
来源：山东师范大学学报：自然科学版 年份：1995
一类非Ｈａｍｉｌｔｏｎ图的结构王江鲁（山东师范大学数学系，２５００１４，济南；３９岁，男，讲师）本文证明下述结论：设Ｇ是非１—坚韧图，则下述三条等价：１）Ｇ是极大非Ｈ—图；２）Ｇ是极大非１—坚韧图；３）。本文所讨论的图是有限无向简单图，所使用......
[期刊论文] 作者：王江鲁,
来源：山东师范大学学报：自然科学版 年份：1996
图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心。用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目。证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且Ａ↓......
[期刊论文] 作者：王江鲁,
来源：系统工程理论与实践 年份：2004
设G是一个图,B={v∈V(G)|〈N(v)〉不连通}.如果B是独立集,并且v∈B,u∈V(G),使〈N(u)∪{u}〉连通,则称G是几乎局部连通图.本文证明:连通、几乎局部连通无爪图是完全圈可扩的....
[期刊论文] 作者：李敏,王江鲁,
来源：内蒙古师范大学学报：自然科学汉文版 年份：2006
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图，证明了若G是顶点数不小于8且δ（G）≥3的2-连通[5，3]-图，则G含有Hamilton圈．...
[期刊论文] 作者：张伟,王江鲁,
来源：山东科学 年份：2011
如果G的任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图。本文证明了以下结果：2-连通[4，1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。...
[期刊论文] 作者：王江鲁,王磊,
来源：山东师范大学学报：自然科学版 年份：2011
如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．...
[期刊论文] 作者：牟磊,王江鲁,
来源：山东师范大学学报：自然科学版 年份：2009
如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任...
[期刊论文] 作者：赵海霞,王江鲁,
来源：山东师范大学学报：自然科学版 年份：2007
定义一个新的图类（K1．p；q）-图（p≥3，q≥1），它是无爪图的推广．证明了（KI.P；q）-图的一个重要性质；（K1，P；q）-图必为（Kl.p＋1；q＋1）-图，并给出了以下结论：设G是T3-free或Kl VP4-free的（K1,4；2）-图，则1）cl（G）仍为（Kl，4......
[期刊论文] 作者：王江鲁,王研,
来源：山东师范大学学报：自然科学版 年份：1997
设Ｇ是顶点数学不少于３的连通、局部连通图。如果Ｇ的爪心集合是点独立集，并且任意一个爪心的领域所导出的图是强２－控制的，则Ｇ是安全圈可扩的。...
[期刊论文] 作者：宋娟娟,王江鲁,
来源：山东师范大学学报：自然科学版 年份：2007
证明了如下结论：设G是最小度至少是4的连通（K1,4;2）-图,如果G中爪心独立且G的每个同构于z1的导出子图具有性质Φz1（a,b1）或Φz1（a,b2）,则G是点泛圈的.本结论是无爪图的相关结果的推......
[期刊论文] 作者：孙运伟,王江鲁,
来源：山东师范大学学报：自然科学版 年份：2014
笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。...
[期刊论文] 作者：米晶,王江鲁,
来源：应用数学进展 年份：2014
本文定义了子图的度的概念,并利用子图的度给出如下结果:设G是n阶2-连通无爪图,δ(G) ≥ 3,如果G中任意两个分别同构于P3和K2的不相邻子图H1,H2的度和,对于任意的u,v ÎG...
[期刊论文] 作者：赵海霞,王江鲁,
来源：山东师范大学学报：自然科学版 年份：2004
证明如下结论:设G是连通、N2-局部连通、δ≥6的K1.4-受限图,如果G中不含有同构于G1,G2或G3的导出子图H,则G含哈密顿圈....
[期刊论文] 作者：宋娟娟,王江鲁,
来源：山东科学 年份：2007
本文主要证明了如下结论：设G是2-连通的P3-控制图,若G的每个同构于z1的导出子图具有性质Φz1（a,b1）或Φz1（a,b2）,则G有Hamitlton圈或者G≌K2,3....
[期刊论文] 作者：王磊,王江鲁,
来源：山东科学 年份：2010
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了：若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的...
[期刊论文] 作者：左成龙,王江鲁,
来源：山东科学 年份：2011
如果图G的任意s个顶点的导出子图中至少含有t条边，则称图G为[s，t]-图。本文证明：连通、几乎局部连通[4，2]-图中任意一个满足5≤lCI≤lGI的圈是可扩的。...
[期刊论文] 作者：沈雷,王江鲁,
来源：山东科学 年份：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，无孤立点，爪心独立的三角......
[期刊论文] 作者：尤海燕,王江鲁,
来源：数学研究 年份：2005
图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-...
[期刊论文] 作者：滕岩,王江鲁,
来源：科学技术与工程 年份：2010
讨论了图的最小度与路可扩之间的关系，得到当δ（G）≥｜G｜/2＋1，则图G是路可扩的。这里δ（G）的下界是最好可能的。...
[期刊论文] 作者：刘燕,王江鲁,
来源：山东科学 年份：2011
如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者有Hamilton路或者同构于（Uk＋2i=1Hi）VGk，其中Hi=......
相关搜索：
