| 完全γ部图Kγ(t)的{C3,C2k}-强制分解 |
| |
| 引用本文： | 骆汝九. 完全γ部图Kγ(t)的{C3,C2k}-强制分解[J]. 工程数学学报, 2007, 24(4): 753-756 |
| |
| 作者姓名： | 骆汝九 |
| |
| 作者单位： | 连云港职业技术学院教务处,江苏,222006 |
| |
| 摘 要： | 本文研究完全多部图的强制圈分解的存在性问题,得到了完全r部图Kr(t)的3圈和2k圈{C2,C2k}-强制分解存在时t与r的4种可能关系,特别地,给出了k=2,3时t与r满足这些关系之一为强制分解存在的充分条件。
|
| 关 键 词： | 完全多部图 强制分解 圈 |
| 文章编号： | 1005-3085（2007）04-0753-04 |
| 修稿时间： | 2005-03-14 |
Mandatory Decompositions of Complete Multipartite Graphs into Cycles of Lengths 3 or 2k |
| |
| LUO Ru-jiu. Mandatory Decompositions of Complete Multipartite Graphs into Cycles of Lengths 3 or 2k[J]. Chinese Journal of Engineering Mathematics, 2007, 24(4): 753-756 |
| |
| Authors: | LUO Ru-jiu |
| |
| Affiliation: | Lianyungang Technical College, Jiangsu 222006 |
| |
| Abstract: | The existence problem for a {C3,C2k}-mandatory decomposition of Kr(t) is discussed. Four relations between r and t are given which is a necessary condition for the problem. When k is 2 or 3, the necessary condition is also sufficient. |
| |
| Keywords: | complete multipartite graphs mandatory decompositions cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
