2-连通半无爪图的可迹性 被引量：4

1

作者 王玉丽 王江鲁 《山东师范大学学报（自然科学版）》 CAS 2005年第4期6-8,共3页

若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u]N[x]∪N[y],则称G是半无爪图.对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n2-2,则G是可迹的.

关键词 半无爪图 邻域并 可迹

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

3-连通P_3-支配图的Hamilton性

3

作者 田润丽 赵飚 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2010年第4期372-375,481,共5页

引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.

关键词 连通图 无爪图 半无爪图 P3-支配图 HAMILTON图

下载PDF 职称材料

3-连通半无爪图的Hamilton性质 被引量：1

4

作者 孔淑霞 《滨州学院学报》 2005年第3期17-22,共6页

半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类．本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ—4,G是Hamil-ton图,它是无爪图有关结果的推广．

关键词 连通图 无爪图 半无爪圆 HAMILTON图

下载PDF 职称材料

半无爪图中的路因子

5

作者 耿建艳 颜谨 高云澍 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第12期73-76,共4页

证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。

关键词 图 路-因子 无爪图 半无爪图

下载PDF 职称材料

2-连通P_3-支配图的哈密尔顿性 被引量：1

6

作者 吕明富 杜淅霞 买吐肉孜.买司地克 《新疆大学学报（自然科学版）》 CAS 2008年第2期162-167,共6页

设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.

关键词 半无爪图 P2-支配图 哈密尔顿性

下载PDF 职称材料

关于半无爪图点泛圈性的两个结果

7

作者 曲晓英 王江鲁 《数学研究》 CSCD 2006年第2期180-184,189,共6页

给出了半无爪图(quasi-claw-freegraph)点泛圈性方面的两个结果,作为推论,可得到D.Oberly,D.Sumner,L.Clark等人的相关结果.

关键词 无爪图 半无爪图 点泛圈的 Z2

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

拟无爪图的完全圈可扩性

9

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

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

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

下载PDF 职称材料

2-连通P_3-支配图的可迹性

10

作者 吕明富 刘淼 《新疆大学学报（自然科学版）》 CAS 2007年第3期286-288,共3页

令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.

关键词 P3-支配图 半无爪图 可迹性

下载PDF 职称材料

拟无爪图的性质

11

作者 王兵 《山东大学学报（理学版）》 CAS CSCD 北大核心 2007年第10期111-113,共3页

讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果:(ⅰ)若图G是拟无爪图,且满足ω(G-S)≤t(G),则2t(G)=κ(G).(ⅱ)若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3),则γ(G)... 讨论了比无爪图更广泛的图——拟无爪图,得到了以下两个结果:(ⅰ)若图G是拟无爪图,且满足ω(G-S)≤t(G),则2t(G)=κ(G).(ⅱ)若图G是拟无爪图,对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3),则γ(G)=i(G),该结果是最好可能的.以上结果扩展了无爪图的相应结果. 展开更多

关键词 拟无爪图 坚韧度 连通度 控制数 独立控制数

下载PDF 职称材料

拟无爪图的1-因子

12

作者 王兵 《吉首大学学报（自然科学版）》 CAS 2008年第4期18-19,共2页

拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论:若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无爪图的相应结果.

关键词 拟无爪图 连通 因子

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

无爪图和半无爪图的K_2-闭包

14

作者 刘明颖 《科学技术与工程》 2010年第24期5970-5971,共2页

在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。

关键词 K2-局部连通图 闭包 K2-闭包 无爪图 半无爪图

下载PDF 职称材料

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

15

作者 滕延燕 尤海燕 王江鲁(指导) 《山东师范大学学报（自然科学版）》 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 职称材料

三角连通半无爪图的点泛圈性 被引量：3

16

作者 曲晓英 赵海红 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期26-29,共4页

证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的．

关键词 半无爪图 三角连通 点泛圈

下载PDF 职称材料

拟无爪哈密尔顿图的邻集条件(英文)

17

作者 马小玲 《新疆大学学报（自然科学版）》 CAS 2009年第2期155-158,共4页

作为无爪图的一种推广,拟无爪图类由Ainouche引入.已经知道:如果阶数为n的3-连通无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对... 作为无爪图的一种推广,拟无爪图类由Ainouche引入.已经知道:如果阶数为n的3-连通无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的. 展开更多

关键词 邻集条件 拟无爪图 哈密尔顿图

下载PDF 职称材料