判断一个图是否有哈密顿路的问题是图论中的一个经典问题，而判断一个图是否能被划分成一些给定数目路的并问题是哈密顿路问题的一个......

给定一个阶为n的简单图G=(V；E)，其中α(G)≥4，及1个正整数k≥2，考虑在领域条件下G划分成k条点不交路的问题，并得到下面的结果：对G中任何4......

设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......