共查询到10条相似文献,搜索用时 15 毫秒
1.
佘卫强 《漳州师范学院学报》2010,23(3)
文中用归纳假设法证明了结论:当n≥2,FE(Qn3),∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V(P1)∪V(P2)=V(Q n3),这里P1连接x1和y1,P 2连接x 2和y 2. 相似文献
2.
3.
《漳州师范学院学报》2016,(1)
文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论:当n≥3时,令增广立方体A_n中的边故障集|F|_2n-6,设x_0,x_1,y_0,y_1是A_n中任意4个顶点,则在A_n-F中有两条点不交路P_0和P_1,使得V(P_0)∪V(P_1)=V(A_n),其中P_0连接x_0和y_0,P_1连接x_1和y_1. 相似文献
4.
张运清 《南京大学学报(自然科学版)》2004,21(1):77-85
令G是n阶2-连通图且d(u,v)=2 max{d(u),d(v)}≥n/2.设{x,y}不是G的2-割集.记最长的(x,y)-路的长度为p(x,y).本文证明了如下结论:(1)p(x,y)≥n-2;(2)若p(x,y)=n-2且P是最长的(x,y)-路中使得d(xp)最小的一条,那么d(xp)=2,3或者n/2,其中xp表示唯一一个不属于P的点.本文还刻画了3-连通且使得d(xp)=3的图. 相似文献
5.
《太原科技大学学报》2015,(6)
研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d. 相似文献
6.
《中国科学技术大学学报》2015,(6)
考虑包含故障边的n(n≥3)维变形超立方体VQn,证明了:如果故障边数不超过n-2,那么VQn包含非故障边的Hamilton圈;如果故障边数不超过n-3,那么对任何两个不同顶点x和y,VQn包含非故障边的xy-Hamilton路.该证明方法采用归纳法. 相似文献
7.
侯远 《福州大学学报(自然科学版)》2014,42(1):12-17
令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图. 相似文献
8.
李建湘 《邵阳学院学报(自然科学版)》2001,14(3):167-169
设G是一个n阶图,a和b是整数使得1≤a<b.设H是G的具有m条边的匹配,δ(G)是最小度.证明了若δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)U
NG(y)|≥an/(a+b)+2,则G有[a,b]-因子F使得E(H)nE(F)= 相似文献
9.
《南通大学学报(自然科学版)》2014,(2)
利用非正规子群的共轭类类数为1,2的有限幂零群的结构,运用局部分析的方法,对恰有4个非正规子群的有限群进行了分类,为恰有2p个非正规子群的有限群的研究开拓了思路.主要结果为若有限群G恰有4个非正规子群,则G幂零且同构于以下群之一:1)P2×Zq,其中P2=x,y|x2n=y2=1,xy=x1+2n-1,n≥3且q为奇素数,Zq是q阶循环群;2)[Z4]Z4,其中Z4是4阶循环群;3)Q16;4)D8;5)M(2n,4)=x,y y2n=x4=1,yx=y1+2n-1,n≥3. 相似文献
10.