[1]许定亮.完全偶图的P2p 分解[J].常州大学学报(自然科学版),2000,(02):63-64.
　XU Ding -liang.P2p Factorization of a Complete Biparti te Graph[J].Journal of Changzhou University(Natural Science Edition),2000,(02):63-64.
点击复制

完全偶图的P2p 分解()
分享到：

常州大学学报(自然科学版)[ISSN:2095-0411/CN:32-1822/N]

卷:
期数:
2000年02期
页码:
63-64
栏目:
出版日期:
2000-06-25

文章信息/Info

Title:
P2p Factorization of a Complete Biparti te Graph
作者:
许定亮
常州市职工大学基础课部, 江苏 常州 213016
Author(s):
XU Ding -liang
Department of Basic Science , Changzhou Workers' University , Changzhou 213015 , China
关键词:
完全偶图; 生成子图; 可分解
Keywords:
complete bipartite g raph ; spanning subgraph ; factorizable
分类号:
O 157.6
文献标志码:
A
摘要:
利用图论中关于偶图的一个结论“Ks , s是1 -可因子分解的” 构造出当K m , m 有一个P2 p 分解时, Kms , ms也有一个P2p 分解(当s 是正整数)。进一步我们还证明了K m , n 有一个P2p 分解, 当且仅当ⅰ >m =n , ⅱ >m ≡0 (modp (2 p - 1))
Abstract:
By use of a result of bipart ite g raphs in the g raph theory “ Ks , s is 1 -factorizable” , we concluded that if K m , m has a P2p -factorization , then K ms , ms has a P2p -factorization (for any posi tive integers).We also proved Km , n has a P2p -factorization if and only if ⅰ>m =n , , ⅱ>m ≡0 (modp (2 p -1)).

参考文献/References:

[1] Du B.P3 -f act orization of Com plete Mult ipartit e Multigraph Applied Math -A [J] .Journel of Chinese Universities , 1999 , 14B:122 -124 .
[2] Ushio K.P3 -fact orization of Com plete Biparti te Graphs [J] . Discrete Math , 1988 , 72 :361 -366 .

备注/Memo

备注/Memo:
作者简介:许定亮(1964 -), 男, 江苏南京人, 讲师, 主要从事组合数学方面的研究。
更新日期/Last Update: 2000-06-25