| 完全三部图的5圈分解问题 |
| |
| 引用本文： | 刘峙山 杜清晏. 完全三部图的5圈分解问题[J]. 内蒙古大学学报(自然科学版), 1996, 27(3): 297-300 |
| |
| 作者姓名： | 刘峙山 杜清晏 |
| |
| 作者单位： | 呼和浩特教育学院，内蒙古大学数学系，内蒙古林学院基础部 |
| |
| 摘 要： | 给出了一些可以５圈分解的具体的完全三部图；利用一个引理构造了若干可以５圈分解的完全三部图系列；给出一个完全三部图可以５圈分解的必要条件，并猜测它也是充分条件．
|
| 关 键 词： | 图的分解，完全三部图，圈 |
On Decomposition of Complete Tripartite Graphs into 5-cycles |
| |
| Liu Zhishan,Du Qingyan,Niu Yanying. On Decomposition of Complete Tripartite Graphs into 5-cycles[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1996, 27(3): 297-300 |
| |
| Authors: | Liu Zhishan Du Qingyan Niu Yanying |
| |
| Abstract: | It is shown that some classes of complete tripartite graphs are decomposable into 5-cycles.Some necessary conditions for a complete tripartite graph to be decomposable into 5--cycles are also given. It is conjectured that they are also sufficient. |
| |
| Keywords: | decomposition of graph complete tripartite graph cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
