完全三部图的5圈分解问题  

On Decomposition of Complete Tripartite Graphs into 5-cycles

作　　者：刘峙山[1] 杜清晏[1] 钮延英 

机构地区：[1]呼和浩特教育学院,内蒙古大学数学系,内蒙古林学院基础部

出　　处：《内蒙古大学学报（自然科学版）》1996年第3期297-300,共4页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金

摘　　要：给出了一些可以５圈分解的具体的完全三部图；利用一个引理构造了若干可以５圈分解的完全三部图系列；给出一个完全三部图可以５圈分解的必要条件，并猜测它也是充分条件．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.

关 键 词：图 分解 完全三部图 圈分解 

分 类 号：O157.5[理学—数学]