共查询到10条相似文献,搜索用时 125 毫秒
1.
2.
半无爪图中的几个结果 总被引:3,自引:2,他引:1
若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得N│u│包含于N│x│UN│y│,则称G为半无爪图.本文得到了连通半无爪图点泛圈方面的几个结果,改进了Ainouche和Li MingChu的相关结果. 相似文献
3.
2-连通半无爪图的可迹性 总被引:2,自引:2,他引:2
若对图G中任意一对距离为2的顶点x,y,存在u∈N(x)∩N(y)使得N[u](真包含于)N[x]∪[y],则称G是半无爪图,对半无爪图证明以下结果:若G为n阶2-连通半元爪图,满足NC≥n -2/2,则G是可迹的。 相似文献
4.
5.
殷志祥 《淮北煤炭师范学院学报(自然科学版)》1993,(2)
本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1. 相似文献
6.
连通、几乎局部连通拟无爪图是完全圈可扩的 总被引:3,自引:0,他引:3
G是一个图,B(G)表示G中所有局部不连通的点构成的集合。如果B(G)是独立集,并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通,则称G是几乎局部连通的。如果G中所有爪心构成的集合D(G)是独立集,并且对任意v∈D(G),G[N(v)]是强2-控制的,则称G是拟无爪图。本文证明:连通、几乎局部连通的拟无爪图是完全圈可扩的。 相似文献
7.
若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的. 相似文献
8.
泛圈图的一个充分条件 总被引:3,自引:0,他引:3
设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。 相似文献
9.
本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图. 相似文献
10.
若爪心集D(G)是独立集,且任意 v∈V(G),〈N(v)〉是强2-控制的,则称G为拟无爪图.关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图.得到了拟无爪图点泛圈性方面的一个结果。 相似文献