搜索筛选:
搜索耗时1.1327秒,为你在为你在102,285,761篇论文里面共找到 50 篇相符的论文内容
发布年度:
[期刊论文] 作者:王江鲁,
来源:山东师范大学学报:自然科学版 年份:1995
一类非Hamilton图的结构王江鲁(山东师范大学数学系,250014,济南;39岁,男,讲师)本文证明下述结论:设G是非1—坚韧图,则下述三条等价:1)G是极大非H—图;2)G是极大非1—坚韧图;3)。本文所讨论的图是有限无向简单图,所使用......
[期刊论文] 作者:王江鲁,
来源:山东师范大学学报:自然科学版 年份:1996
图G中一个与K1,3同构的导出子图叫做G的一个爪,爪中的3度顶点叫它的爪心。用r(v)表示图G中所有以顶点v为爪心的不同爪的数目。证明了阶数≥3的连通、局部连通图G,如果G的爪心集合A是点独立集,且A↓......
[期刊论文] 作者:王江鲁,
来源:系统工程理论与实践 年份: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
设G是顶点数学不少于3的连通、局部连通图。如果G的爪心集合是点独立集,并且任意一个爪心的领域所导出的图是强2-控制的,则G是安全圈可扩的。...
[期刊论文] 作者:宋娟娟,王江鲁,
来源:山东师范大学学报:自然科学版 年份: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=......
相关搜索: