摘要
给出了一些可以5圈分解的具体的完全三部图;利用一个引理构造了若干可以5圈分解的完全三部图系列;给出一个完全三部图可以5圈分解的必要条件,并猜测它也是充分条件.
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.
出处
《内蒙古大学学报(自然科学版)》
CAS
CSCD
1996年第3期297-300,共4页
Journal of Inner Mongolia University:Natural Science Edition
基金
国家自然科学基金
关键词
图
分解
完全三部图
圈分解
decomposition of graph complete tripartite graph cycle