图的模linkage研讨.pdfVIP

摘 要 设G是阶数至少为2七的图，如果对G中任一由2七个不同点 组成的序列01，z2…．，‰，玑，耽，…，弧，G中有七条两两点不交的路 P1，易，．．．，R，使得对于i=1，2，．．．，七，只连接％和玑，则称图G为七 一联图。更进一步，对于任意由自然数组成的七元组(d1，如，…，也)，上述 mi为奇数，且G的连通度足够高，则G为模(ml，m2…．，m≈)一联图． 在本文中，我们将证明当帆为奇素数时，上述结论对于moz{14(m1+ (92∑名1 使得G—X为二分图． 关键词：七一联图，模(m1，m2，…，m^)一联图，连通度 Abstract to if atleast A Giss舡d be七一如礼七edGhas graph 2七vertices，and fbr distinct