设G是一个n阶图,n=∑ki1ni,其中,ni≥2(i=1,2,,k)是整数.我们利用度和给出图G中存在n1,n2,…,nk阶点不交路的充分条件.......

给定一个阶为n的2-连通图G＝(V;E)及一个正整数k,考虑在邻域并条件下G被分成k条点不交路的问题,得到下面的结果,对G中任何四个独立点......

针对边故障Q3n中一对二点不交路覆盖的问题,利用归纳假设法得到结论:当n2,边故障|F|≤2n-3时,在Q3n中任取3个顶点x0,y1,y2,则在Q3n......

研究了含有故障点的Q3n中两条顶点不交的无故障路问题，得到以下结论：当n≥2，设F C（Q3n），若｜F｜≤2n-4，令x1，y1，x2，y2，是Q3n-F中任意四个顶点，则在Q......