完全偶图的P2p——分解 |
| |
引用本文: | 许定亮.完全偶图的P2p——分解[J].江苏工业学院学报,2000,12(2):63-64. |
| |
作者姓名: | 许定亮 |
| |
作者单位: | 许定亮(常州市职工大学,基础课部,江苏,常州,213016) |
| |
摘 要: | 利用图论中关于偶图的一个结论"Ks,s是1-可因子分解的"构造出当Km,m有一个P2p--分解时,Kms,ms也有一个P2p--分解(当s是正整数).进一步我们还证明了Km,n有一个P2p--分解,当且仅当|>m=n,‖>m≡0(modp(2p-1)).
|
关 键 词: | 完全偶图 生成子图 可分解 |
文章编号: | 1005-8893(2000)02-0063-02 |
修稿时间: | 2000年3月30日 |
|
|