期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
连通、几乎局部连通拟无爪图是完全圈可扩的 被引量: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
上一页 1 下一页 到第
使用帮助 返回顶部