强半无爪图的完全圈可扩性 被引量：5

1

作者 石玉华 曲晓英 《山东师范大学学报（自然科学版）》 CAS 2006年第2期5-7,共3页

证明了连通局部连通的强半无爪图是完全圈可扩的.从而推广了OberlyD,SumnerD,ClarkL,HendryGRT等的相关结果.

关键词 无爪图 半无爪图 完全圈可扩的

下载PDF 职称材料

连通、几乎局部连通拟无爪图是完全圈可扩的 被引量：3

2

作者 滕延燕 尤海燕 王江鲁(指导) 《山东师范大学学报（自然科学版）》 CAS 2002年第4期5-8,共4页

G是一个图 ,B(G)表示G中所有局部不连通的点构成的集合 .如果B(G)是独立集 ,并且对任意v∈B(G) , u∈V(G) ,使G[N(v)∪ {u}]连通 ,则称G是几乎局部连通的 .如果G中所有爪心构成的集合D(G)是独立集 ,并且对任意v∈D(G) ,G[N(v) ]是强 2 ... G是一个图 ,B(G)表示G中所有局部不连通的点构成的集合 .如果B(G)是独立集 ,并且对任意v∈B(G) , u∈V(G) ,使G[N(v)∪ {u}]连通 ,则称G是几乎局部连通的 .如果G中所有爪心构成的集合D(G)是独立集 ,并且对任意v∈D(G) ,G[N(v) ]是强 2 -控制的 ,则称G是拟无爪图 .本文证明 :连通、几乎局部连通的拟无爪图是完全圈可扩的 . 展开更多

关键词 几乎局部连通图 拟无爪图 完全圈可扩图 独立集 连通图 强控制集

下载PDF 职称材料

K_(1,4)-受限图的完全圈可扩性 被引量：2

3

作者 滕延燕 李宗军 《青岛理工大学学报》 CAS 2007年第2期120-124,共5页

首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无... 首先定义了一个新的图类—K1,p-受限图,此图类包含了无爪图并且在无爪图方面的许多结果都可以推广到该图类上,然后证明了:顶点数不小于3的连通、局部连通的K1,4-受限图G,如果不含与K2∨-K2同构的导出子图,则G是完全圈可扩的,该结果将无爪图在完全圈可扩性方面的结果推广到受限图上. 展开更多

关键词 局部连通图 K1 p-受限图 完全圈可扩图

下载PDF 职称材料

5-点连通图的完全圈可扩性

4

作者 刘晓妍 张来亮 蔺厚元 《山东科技大学学报（自然科学版）》 CAS 2006年第4期107-109,共3页

图的完全圈可扩性是图的圈性质中最强的性质,这使得对图的完全圈可扩性的研究尤为重要。研究了5-点连通图的完全圈可扩性,并证明了顶点数不小于9的5-点连通图是完全圈可扩的。从而推广了马浩静和石玉华提出的相关结果。

关键词 连通 s-点连通图 完全圈可扩性

下载PDF 职称材料

4-点连通图的完全圈可扩性

5

作者 刘晓妍 高国成 施宙 《哈尔滨师范大学自然科学学报》 CAS 2011年第2期38-39,43,共3页

研究了4-点连通图的完全圈可扩性,并证明了:顶点数不小于7的4-点连通图是完全圈可扩的.从而推广了Hendry、石玉华等的相关结果.并相应得出一个推论.

关键词 连通 s-点连通图 完全圈可扩性

下载PDF 职称材料

拟无爪图的完全圈可扩性

6

作者 王兵 《安徽大学学报（自然科学版）》 CAS 北大核心 2007年第6期16-18,共3页

拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若G2是顶点数n≥3的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.

关键词 连通图 拟无爪图 完全圈可扩

下载PDF 职称材料

K_(1,p)-约束图的完全圈可扩性 被引量：3

7

作者 朱永津 王江鲁 《高校应用数学学报（A辑）》 CSCD 北大核心 1998年第3期319-325,共7页

本文定义了一个新的图类——Ｋ１，ｐ－约束图，它包含了无爪图和几乎无爪图．本文证明：顶点数不小于３的连通、局部连通的Ｋ１，ｐ－约束图是完全圈可扩的．这一结果包含了Ｈｅｎｄｒｙ和Ｒｙｊａｃ∨ｅｋ在无爪图和几乎无爪图上的相... 本文定义了一个新的图类——Ｋ１，ｐ－约束图，它包含了无爪图和几乎无爪图．本文证明：顶点数不小于３的连通、局部连通的Ｋ１，ｐ－约束图是完全圈可扩的．这一结果包含了Ｈｅｎｄｒｙ和Ｒｙｊａｃ∨ｅｋ在无爪图和几乎无爪图上的相应结果． 展开更多

关键词 p^-爪 约束爪 K1 p^-约束图 完全圈可扩

下载PDF 职称材料

连通、弱局部连通、K_(1,P)-约束图的完全圈可扩性 被引量：1

8

作者 王兵 《曲阜师范大学学报（自然科学版）》 CAS 2003年第3期41-43,共3页

给出了弱局部连通的定义 ,证明了顶点数不少于 3的连通图、弱局部连通图、K1 ,P_约束图是完全圈可扩的 .改进了朱永津、王江鲁 ( 1998)文中关于K1 。

关键词 连通图 弱局部连通图 Kl p-约束图 完全圈可扩性 简单图 约束爪 图论

下载PDF 职称材料

三角连通(K_(1,4);2)-图的完全圈可扩性

9

作者 沈雷 王江鲁 《山东科学》 CAS 2007年第5期10-12,共3页

对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci+1)≠Φ(1≤i≤l-1),则称图G为三角连通的.本文证明如下结论:顶点数不小于3,无孤立点,爪心独立的三角连通(K1,4;2)-图是完全圈可扩的.

关键词 (K1 4 2)-图 三角连通 完全圈可扩

下载PDF 职称材料

三角连通[4,2]-图的完全圈可扩性

10

作者 王磊 王江鲁 《山东科学》 CAS 2010年第6期13-15,共3页

如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.

关键词 [S T]-图 完全圈可扩 三角连通

下载PDF 职称材料

T_3-受限图的完全圈可扩性

11

作者 雷泓昊 刘绪文 《科学技术与工程》 2007年第7期1288-1290,共3页

剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C... 剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C)<V(G),就存在G的圈C′,C′满足V(C)V(C′),且│C│′=│C│+1,则称G是完全圈可扩的,C′为C的扩圈。文中证明了:连通、局部连通的T3-受限图是完全圈可扩的。 展开更多

关键词 T3 T3-受限图 完全圈可扩

下载PDF 职称材料

连通、几乎局部连通、强K_(1,p)-约束图的完全圈可扩

12

作者 王兵 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2003年第3期216-219,共4页

借助于新的连通性———几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应结果.

关键词 拟无爪图 连通图 几乎局部连通图 强K1 p-约束图 完全圈可扩 图论

下载PDF 职称材料

连通、几乎局部连通、强K_(1,p)—约束图的完全圈可扩

13

作者 王兵 《新疆大学学报（自然科学版）》 CAS 2003年第3期239-241,245,共4页

借助于新的连通性——几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p—约束图,完全圈可扩.这一结果涵盖了滕延燕及尤海在拟无爪图上的相应结果.

关键词 图论 连通图 几乎局部连通图 强K1 p-约束图 完全圈可扩 拟无爪图

下载PDF 职称材料

连通、几乎局部连通无爪图是完全圈可扩的

14

作者 王江鲁 《系统工程理论与实践》 EI CSCD 北大核心 1999年第11期121-123,共3页

设Ｇ是一个图，Ｂ ＝ ｛ｖ ∈Ｖ（Ｇ）｜〈Ｎ（ｖ）〉不连通｝．如果Ｂ是独立集，并且ｖ ∈Ｂ，ｕ ∈Ｖ（Ｇ）， 使〈Ｎ（ｕ） ∪｛ｕ｝〉连通，则称Ｇ是几乎局部连通图．本文证明：连通、几乎局部连通无爪图是完全圈可扩的．

关键词 几乎局部连通图 无爪图 完全圈可扩图

原文传递

[4,2]-图的圈可扩性

15

作者 刘春房 田家财 黄利国 《科学技术与工程》 2010年第7期1731-1733,共3页

如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。

关键词 [S T]-图 局部连通图 完全圈可扩

下载PDF 职称材料

爪心独立图的圈可扩性

16

作者 王江鲁 王研 《山东师范大学学报（自然科学版）》 CAS 1997年第3期245-247,共3页

设Ｇ是顶点数不少于３的连通、局部连通图．如果Ｇ的爪心集合是点独立集，并且任意一个爪心的邻域所导出的子图是强２—控制的。

关键词 爪心局部连通 完全圈可扩 强2-控制 爪心独立图

下载PDF 职称材料

连通、局部连通[4，1]-图的圈可扩性

17

作者 王江鲁 王磊 《山东师范大学学报（自然科学版）》 CAS 2011年第3期1-4,共4页

如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．

关键词 [S T]-图 局部连通图 完全圈可扩图

下载PDF 职称材料

图的度和与圈可扩性

18

作者 刘绪文 《科学技术与工程》 2008年第18期5220-5222,共3页

讨论了两个点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶n≥3,如果G中任意一对不同的顶点u,v满足d(u)+d(v)≥n+1,则G是完全圈可扩的。

关键词 顶点的度 完全圈可扩图 连通图

下载PDF 职称材料

图的度和与扩圈

19

作者 王江鲁 程建民 《理论数学》 2011年第2期64-67,共4页

本文讨论了两顶点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶 ,如果G中任意一对不相邻的顶点u,v满足 ,则G中任意一个满足 的圈C是可扩的。这里圈C的下界是最好可能的。由此进一步得到,如果G中任意一对不相邻的顶点u,v满足 ,则... 本文讨论了两顶点的度和与圈可扩之间的关系,得到了如下结果:设图G的阶 ,如果G中任意一对不相邻的顶点u,v满足 ,则G中任意一个满足 的圈C是可扩的。这里圈C的下界是最好可能的。由此进一步得到,如果G中任意一对不相邻的顶点u,v满足 ,则G是完全圈可扩的。 展开更多

关键词 顶点的度 完全圈可扩图

下载PDF 职称材料

几乎局部连通[4,2]-图的圈可扩性

20

作者 左成龙 王江鲁 《山东科学》 CAS 2011年第1期65-67,共3页

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的。

关键词 [S T]-图 几乎局部连通图 完全圈可扩

下载PDF 职称材料