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

1

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

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

2

作者 王江鲁 王磊 《山东师范大学学报（自然科学版）》 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 职称材料

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

3

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

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

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

下载PDF 职称材料

连通、P_3-局部连通[5,3]-图的圈可扩性

4

作者 黄莎莎 王江鲁 《山东科学》 CAS 2011年第4期73-77,共5页

如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶... 如果图G的任意s个顶点的导出子图中至少含有t条边,则称G为[s,t]-图。设H是一个图,如果图G中任意一个同构于H的子图F,有G[N(F)-V(F)]连通,则称G是H-局部连通的。本文证明:阶数≥8的连通、P3-局部连通的[5,3]-图是1-2可扩的(这里P3表示3阶路)。 展开更多

关键词 [s t]-图 H-局部连通图 1-2可扩图

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

连通、几乎局部连通爪心独心K_(1,4)-受限图是完全圈可扩的

6

作者 刘明颖 王江鲁 《科学技术与工程》 2007年第23期6138-6140,共3页

设G是一个图,B={v∈V(G)|<N(v)>不连通},如果B是独立集,并且v∈B,u∈V(G),使<N(v)∪{u}>连通,则称G是几乎局部连通图。证明了连通、几乎局部连通K1,4-受限爪心独立图是完全圈可扩的。

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

下载PDF 职称材料

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

7

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

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

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

下载PDF 职称材料

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

8

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

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

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

下载PDF 职称材料

连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

9

作者 朱顺荣 施容华 《华东工学院学报》 CSCD 1991年第1期1-5,共5页

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。

关键词 哈密顿图 连通图 局部K-连通图

下载PDF 职称材料

连通、局部2-连通[4,2]-图的路可扩性

10

作者 雷泓昊 李敏 王江鲁 《科学技术与工程》 2007年第5期664-666,670,共4页

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2]-图,则G或者含有与K1,1,1,3同构的子图,或者是路可扩的。

关键词 [S T]-图 局部k-连通图 路可扩图

下载PDF 职称材料

超级局部边连通定向图的依赖团数的度序列条件

11

作者 张咪 高敬振 《山东师范大学学报（自然科学版）》 CAS 2011年第4期1-4,共4页

一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定理，给出了定向图是超级局部边连通的依赖团数的度序列条件．

关键词 定向图 超级局部边连通定向图 度序列 团数

下载PDF 职称材料

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

12

作者 滕延燕 李宗军 《青岛理工大学学报》 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 职称材料

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

13

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

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

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

下载PDF 职称材料

完全扩容图的点圈扩张性 被引量：1

14

作者 莲鹰 阿勇嘎 《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2013年第1期12-15,共4页

一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.

关键词 N2-局部连通图 完全扩容图 可扩圈

下载PDF 职称材料

无爪图的导出匹配可扩性(英文) 被引量：7

15

作者 杨帆 原晋江 《数学研究》 CSCD 1999年第1期33-37,共5页

若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配，本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．... 若图G的一个匹配M也是G的点导出子图，则称M是图G的一个导出匹配．我们称图G是导出匹配可扩的，若它的任何一个导出匹配可以扩充成一个完美匹配，本文我们讨论无爪图的导出匹配可扩性，得出如下结论，并同时指出这些结果是最好可能的．设图G是有2n个顶点的无爪图,1．若图G是最小度大于或等于2+1，则图G是导出匹配可扩的．2．若图G是局部2连通的，则留G是导出匹配可扩的．3．若图G是k正则的且k≥n，则图G是导出匹配可扩的． 展开更多

关键词 无爪图 导出匹配可扩性 顶点 局部2连通图 完美匹配

下载PDF 职称材料

(K_(1,4);2)-图的3-闭包中的路 被引量：1

16

作者 赵海霞 马巧灵 张苏梅 《科学技术与工程》 2010年第6期1333-1336,共4页

对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G′由G在点x局部完备所得。若G′中有长为l的(a,b)-路,则G中有长为l的(a,b)-路。

关键词 k-闭包 (K1 P q)-图 F—free图 局部k-连通图

下载PDF 职称材料

K_(1,p^-)受限图 被引量：1

17

作者 王江鲁 滕延燕 《数学进展》 CSCD 北大核心 2006年第6期657-662,共6页

图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

K_(1.4)-受限图的路可扩性

19

作者 尤海燕 王江鲁 《数学研究》 CSCD 2005年第2期212-217,222,共7页

图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.

关键词 K1 p-受限图 局部k-连通图 路可扩图

下载PDF 职称材料

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

20

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

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

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

原文传递