期刊文献+

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

On Decomposition of Complete Tripartite Graphs into 5-cycles
在线阅读 下载PDF
导出
摘要 给出了一些可以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
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部