| 完全r部图Kr（t）的{=C3，C2k}-强制分解（k≥4）的渐近存在性 |
| |
| 引用本文： | 骆汝九.完全r部图Kr（t）的{=C3，C2k}-强制分解（k≥4）的渐近存在性[J].纯粹数学与应用数学,2009,25(3):470-474. |
| |
| 作者姓名： | 骆汝九 |
| |
| 作者单位： | 连云港职业技术学院,江苏连,云港,222006 |
| |
| 基金项目： | 江苏省教育厅高校"青蓝工程"基金 |
| |
| 摘 要： | 研究基于顶点集V=Ui=1^rVi（其中｜Vi｜=t，i=1，2，……，r）的完全r部图Kr（t）的3圈和2k圈{C3，C2k}-强制分解（k≥4）的存在性问题．通过构造并运用Kr（t）的两种分解法，证明了Kr（t）的〈C3，C2k}-强制分解（k≥4）的渐近存在性，即对于任意给定的正整数k≥4，存在常数r0（k）=5k＋2，使得当r≥r0（k）时，Kr（t）的{C3，C2k}-强制分解存在的必要条件也是充分的．
|
| 关 键 词： | 完全多部图 强制圈分解 渐近存在性 |
Mandatory decompositions of complete multipartite graphs into cycles of lengths 3 and 2k(k≥4) |
| |
| LUO Ru-jiu.Mandatory decompositions of complete multipartite graphs into cycles of lengths 3 and 2k(k≥4)[J].Pure and Applied Mathematics,2009,25(3):470-474. |
| |
| Authors: | LUO Ru-jiu |
| |
| Institution: | LUO Ru-jiu(Lianyungang Technical College,Lianyungang 222006,China) |
| |
| Abstract: | In this paper, the existence problem of a{Ca,C2k}-mandatory decomposition of Kr（t） was discussed. Through constructing and applying two decomposition methods of Kr（t）, the paper proved that the necessary conditions for the existence of a {C3, C2k }-mandatory decomposition of Kr （t）（k ≥ 4） are also sufficient whenever r ≥ 5k＋2. |
| |
| Keywords: | complete multipartite graphs mandatory decomposition cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
