步長為1和k的循環(huán)圖的導(dǎo)出匹配可擴性.pdf

1、本文研究的圖為有限簡單圖。研究了循環(huán)圖的導(dǎo)出匹配可擴性，得出以下結(jié)論：　　引理1C2n(1，4)當(dāng)且僅當(dāng)3≤n≤8或n=10，11時是導(dǎo)出匹配可擴的?！　∫?C2n(1，2/3n)當(dāng)且僅當(dāng)n≤6時是導(dǎo)出匹配可擴的。　　引理3C2n(1，2/5n)當(dāng)n≥25和n=5時不是導(dǎo)出匹配可擴的，當(dāng)n=10時是導(dǎo)出匹配可擴的?！　∫?C2n(1，4/5n)當(dāng)n≥20時不是導(dǎo)出匹配可擴的，當(dāng)n=5和n=10時是導(dǎo)出匹配可擴的?！　∫?

2、C2n(1，n/2)當(dāng)n≥4時是導(dǎo)出匹配可擴的。　　引理6C2n(1，2n+2/3)當(dāng)且僅當(dāng)n≤14時是導(dǎo)出匹配可擴的?！　∫?C2n(1，2n-2/3)當(dāng)n≥19時不是導(dǎo)出匹配可擴的，當(dāng)n≤13時是導(dǎo)出匹配可擴的?！　∫?C2n(1，2n+1/3)當(dāng)n≥4時是導(dǎo)出匹配可擴的。　　引理9C2n(1，2n-1/3)當(dāng)n≥5時是導(dǎo)出匹配可擴的?！　∫?0C2n(1,k)當(dāng)k≠2,3,4,n-1,n,2/3n,2/5n,/4/

3、5n,n/2,2n/-2/3,2n+2/3,2n-1/3,2n+1/3時不是導(dǎo)出匹配可擴的?！　《ɡ沓薈30(1，6)，C40(1，8)，C30(1，12)，C32(1，10)的導(dǎo)出匹配可擴性未知之外，C2n(1，k)中導(dǎo)出匹配可擴的圖只有C2n(1,3)，n≥4；C2n(1，n-1)，n≥3；C2n(1,n)，n≥2；C2n(1,n/2)，n≥4；C2n(1,2n-2/3)，n≥5；C2n(1，2n+1/3),n≥4;C2n(1,