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

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

2、C2n(1，n/2)當(dāng)n≥4時(shí)是導(dǎo)出匹配可擴(kuò)的?！　∫?C2n(1，2n+2/3)當(dāng)且僅當(dāng)n≤14時(shí)是導(dǎo)出匹配可擴(kuò)的?！　∫?C2n(1，2n-2/3)當(dāng)n≥19時(shí)不是導(dǎo)出匹配可擴(kuò)的，當(dāng)n≤13時(shí)是導(dǎo)出匹配可擴(kuò)的?！　∫?C2n(1，2n+1/3)當(dāng)n≥4時(shí)是導(dǎo)出匹配可擴(kuò)的?！　∫?C2n(1，2n-1/3)當(dāng)n≥5時(shí)是導(dǎo)出匹配可擴(kuò)的。　　引理10C2n(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時(shí)不是導(dǎo)出匹配可擴(kuò)的?！　《ɡ沓薈30(1，6)，C40(1，8)，C30(1，12)，C32(1，10)的導(dǎo)出匹配可擴(kuò)性未知之外，C2n(1，k)中導(dǎo)出匹配可擴(kuò)的圖只有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,