论文部分内容阅读
设图G至少含有2k个点,且对于图G中任意由2k个不同的点组成的序列x1,x2,….,xk,y1,y2,…,yk,图G中有k条两两点不交的路P1,P2,…,Pk,使得对任意i=1,2,…,k,Pi是连接xi和yi的路,我们则称图G是k-联图。如果G的阶至少为2k,对于G中任意由2k个不同点组成的序列x1,x2,….,xk,y1,y2,….,yk,G中有k条两两点不交的路P1,P2,….,Pk,使得对任意i=1,2,…,k,Pi是连接xi和yi的路,且对于由任意自然数组成的k重数组(d1,d2,….,dk),我们在G中可以选择路P1,P2,…,Pk使得对任意的i=1,2,…,k,有l(Pi)≡di模mi,我们则称图G是模(m1,m2,…,mk)-联图.Thomassen[20]证明出如果每个mi均为奇数,且图G的连通度足够的高,则G是模(m1,m2,…,mk)-联图。在本文中,我们将证明当mi为奇数时,每个∑ki=14(m2i+mi+11)-连通图是模(m1,m2,…,mk)-联图。