江苏石油化工学院学报
江囌石油化工學院學報
강소석유화공학원학보
JOURNAL OF JIANGSU INSTITUTE OF PETROCHEMICAL TECHNOLOGY
2000年
2期
63-64
,共2页
完全偶图%生成子图%可分解
完全偶圖%生成子圖%可分解
완전우도%생성자도%가분해
利用图论中关于偶图的一个结论"Ks,s是1-可因子分解的"构造出当Km,m有一个P2p--分解时,Kms,ms也有一个P2p--分解(当s是正整数).进一步我们还证明了Km,n有一个P2p--分解,当且仅当|>m=n,‖>m≡0(modp(2p-1)).
利用圖論中關于偶圖的一箇結論"Ks,s是1-可因子分解的"構造齣噹Km,m有一箇P2p--分解時,Kms,ms也有一箇P2p--分解(噹s是正整數).進一步我們還證明瞭Km,n有一箇P2p--分解,噹且僅噹|>m=n,‖>m≡0(modp(2p-1)).
이용도론중관우우도적일개결론"Ks,s시1-가인자분해적"구조출당Km,m유일개P2p--분해시,Kms,ms야유일개P2p--분해(당s시정정수).진일보아문환증명료Km,n유일개P2p--분해,당차부당|>m=n,‖>m≡0(modp(2p-1)).