2019年完全二分图的Pt-因子分解的探讨指导教授高金美学生陈.pptVIP

完全二分圖的Pt-因子分解的探討 指導教授：高金美 學生：陳昆楠;令G=(V,E)為一個圖，若 G 的點集合 V 可分成 A 和 B 兩集合，其中 A ? B = V， A ? B = ? ，且E={{a,b} | ?a?A，?b?B }，則稱 G 是一個完全二分圖， A 和 B 為 G 的二分點集合。 若|A|=m、|B|=n，則此完全二分圖記為Km,n。 ;F-因子;分割;F-因子分解; K4,6有P5-因子分解？;;圖G的2-膨脹。;Km,n的P2k-因子分解;; 假設m為正整數， 則Km,m有P2-因子分解。;定理. 設k, m, n 為正整數，若Km,n有P2k-因子分解， 則 m = n且m ? 0(mod k(2k-1))。;(1).令K2,2的二分點集合為A={a1,a2}，B={b1,b2}，令G=a1b1a2b2，則G為K2,2的一個P4-因子。 ;(4). G+(i,j)聯集起來可形成3K2,2，且3K2,2的每個邊都有標記。;a1,1;設k為正整數，則Kk(2k-1),k(2k-1)有P2k-因子分解 ;K6,6有P4-因子分解，則K12,12有P4-因子分解;;令 t 為大於等於2的正整數，若Km,n有Pt-因子分解，則對於每一個正整數s，Kms,ns有Pt-因子分解。 ;定理. Km,n有P2k-因子分解，若且唯若 m=n且m≡0 (mod k(2k-1))。;Km,n的P2k+1-因子分解;定理. 假設k為正整數，若Km,n有P2k+1-因子，則(i)m+n≡0(mod(2k+1)).(ii)km ? (k+1)n, kn ? (k+1)m。;m=7, n=8, k=2; 假設 k 為正整數，則Km,n有 P2k+1-因子的充分必要條件為 (1) m+n≡ 0(mod(2k+1))，(2) km??(k+1)n且 kn ? (k+1)m。 ;定理. 假設k為正整數，若Km,n有P2k+1-因子分解，則(i)m+n 0(mod(2k+1))(ii)km (k+1)n，kn (k+1)m (iii) 是整數。;定理. 若Km,m有P2k+1-因子分解，則 m≡0 (mod 4k(2k+1))。;K12,12有P3-因子分解;;為了方便觀察我們把9個4階拉丁方陣放在一起：;定理;定理. 假設 k 為正整數，則 Km,m有P2k+1-因子分解的 充分必要條件為 m≡0(mod(4k)(2k+1))。 ;令K3,4的二分點集合為A={a1,a2,a3}和B={b1,b2,b3,b4} ， F1=b1a1b2a2b3a3b4，F2=b3a1b4a2b1a3b2，所以F1、F2為K3,4的兩組邊相異P7-因子，因此K3,4有P7-因子分解。 ;假設k為奇數，則Kk,(k+1)有P2k+1-因子分解。 ;K4,6有P5-因子分解;假設k為正整數,則K2k,2(k+1)有P2k+1-因子分解。;結果;;本PPT为可编辑版本，以下内容若不需要请删除后使用，感谢您的理解，???您生活愉快，事业有成，身体健康，万事如意。;;本PPT为可编辑版本，此内容若不需要请删除后使用，感谢您的理解，祝您生活愉快，事业有成，身体健康，万事如意。;本PPT为可编辑版本，此内容若不需要请删除后使用，感谢您的理解，祝您生活愉快，事业有成，身体健康，万事如意。