首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于超图圈分解的研究
引用本文:吉日木图.关于超图圈分解的研究[J].内蒙古民族大学学报(自然科学版),2007,22(6):601-604.
作者姓名:吉日木图
作者单位:内蒙古民族大学,数学与计算机科学学院,内蒙古,通辽,028043
摘    要:现代科学技术的进步和计算机以及信息等相关学科的快速发展,使得离散数学中的组合设计、图论、超图、网络理论以及编码设计等领域的研究内容越来越丰富、充实,同时,提出了许多具有重要理论意义和应用前景的新问题.本文中我们用组合数学与数论的方法构造超图Kn^3所有边的一种划分方法,在此划分的基础上根据边与边之间连接的需要,定义超图的圈模型,进而给出n≠3k时超图Kn^3的不同长度的圈的分解,和n=3k时超图Kn^3-H(k,k)的不同长度的圈的分解,并用此方法进一步研究超图Kq^3(q为素数)的Hamilton圈分解.

关 键 词:超图    Hamilton圈
文章编号:1671-0185(2007)06-0601-04
收稿时间:2007-09-26
修稿时间:2007年9月26日

On Decompostition of Hypergraphs into Cycles
Jirimutu.On Decompostition of Hypergraphs into Cycles[J].Journal of Inner Mongolia University for the Nationalities(Natural Sciences),2007,22(6):601-604.
Authors:Jirimutu
Abstract:
Keywords:Hypergraph  Cycle  Hamilton Cycle
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号