首页 | 官方网站   微博 | 高级检索  
     

完全偶图的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日
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号