排序方式: 共有37条查询结果,搜索用时 15 毫秒
21.
22.
王兵 《安徽大学学报(自然科学版)》2007,31(6):16-18
拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论. 相似文献
23.
连通、几乎局部连通拟无爪图是完全圈可扩的 总被引: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是拟无爪图。本文证明:连通、几乎局部连通的拟无爪图是完全圈可扩的。 相似文献
24.
研究直径为2的无爪图的导出匹配可扩性,得出结论:直径为2的无爪图G是导出匹配可扩的,当且仅当对图G的任意的导出匹配M,|M|≤3,G-V(M)没有奇分支,从而,直径为2的无爪图的导出匹配可扩性是多项式时间可解的. 相似文献
25.
王江鲁 《系统工程理论与实践》1997,17(9):69-71
图G中的一个与K1,3同构的导出子图叫做G的一个爪。爪中的3次顶点叫该爪的爪心。B表示G中所有爪心构成的集合。本文将证明:设G是顶点数≥3的连通、局部连通图,如果G的爪心集合B是点独立集,且G-B是局部连通的,则G是完全圈可扩的。 相似文献
26.
证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。 相似文献
27.
28.
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的。 相似文献
29.
30.
目的讨论了完全扩容图的圈扩张性。阿勇嘎在2011年给出了完全扩容图的概念,完全扩容图是G□L(G)唯一的非平凡分支,其中L(G)是G的线图。方法利用归纳法对其进行讨论。结果与结论对于最小度大于2的连通且局部连通的完全扩容图,它的任一点由所在的一个6-圈经过若干次1或2-扩张,最后得到哈密顿圈。 相似文献