图中有关X-圈（路）与一些结果论文.pdfVIP

摘要 n n 于G中任意的圈c’都有lxv(c)I≥lXv(c引，则称圈G为x一最长圈．我 si≤％)，其中m 称PYgX-路．如果n为正整数且有礼=∑坠Ini且Lni≥2(1 (1≤iS％)均为整数，则称(“l，n2，…，nk)为n的一个k一分解． 在[4]中邹园提出如下结论：G为n个点的三连通图，G为G中的最长圈， 为0．4(x)，同时对结论作进一步的讨论得到本文的第一个结论：G为％个点的 三连通图，x X{≤2，而且恰含两个x中的点的连通分支不会 任一连通分支日，有IV(H)n 含x外的点．易见此结论为[4】中邹园结论的推广． ≥ ”或QfG)≤2，则G有哈密尔顿路或G中的最长圈均为强控制图．我们对此结论 c 的一部分进行改进，得到本文第二个结论：G为n个点的连通图，xy(G)，如 果a(x)S 分结论． 5)／2，那么G有哈密尔顿路，对其进行改进得到本文的第三个结论：G为n个点 俊等人结论的推广． 同样，在『7]中Robert S 个k一分解(nl，r12，．．，n≈)且m(1i≤≈)均为奇数，如果G有路P使得协，∈ 那么G有点数分别为11,1，n2…，n％的点不交的路．改进此结论可得本文的第 摘要 有lNP(x)n 见RobertJahansson的结论为本文的第四个结论的推论． 在最后一章，我们提出了一些在今后研究中可以思考的问题． 关键词：三连通图；X一圈；x一路；X一最长圈；X一最长路；X一控制 圈；x一控制路；x一可圈图；度和：k一分解；吼(x) Abstract a3--connectedonnverticesand Cof Let cycle G=(VE)be graph X∈y(G)．A Gis if n n for C7 everycycleofG．By X—longestIxy(G)l≥fxV(c?)I a(G)we denotethe numberof numberof independenceG，byo啤)theindependenceG[X] and theminimum k vertices by degreesum(inaofanypairwisenonadjacent ak(x1 ofXwhen PofGis path k≤Q(x)，forka(x)，weset盯k(x)=k(n—a(x))．A called aX—pathifXC_V(P)．(nt，TL2，…，n≈)is