关于超图圈分解的研究

作     者：吉日木图 Jirimutu

作者机构：内蒙古民族大学数学与计算机科学学院内蒙古通辽028043 

基　　金：内蒙古科技厅基金项目(200208020107) 

出 版 物：《内蒙古民族大学学报（自然科学版）》 (Journal of Inner Mongolia Minzu University：Natural Sciences)

年 卷 期：2007年第22卷第6期

页      码：601-604页

摘      要：现代科学技术的进步和计算机以及信息等相关学科的快速发展,使得离散数学中的组合设计、图论、超图、网络理论以及编码设计等领域的研究内容越来越丰富、充实,同时,提出了许多具有重要理论意义和应用前景的新问题.本文中我们用组合数学与数论的方法构造超图K3n所有边的一种划分方法,在此划分的基础上根据边与边之间连接的需要,定义超图的圈模型,进而给出n≠3k时超图K3n的不同长度的圈的分解,和n=3k时超图K3n-H(k,k)的不同长度的圈的分解,并用此方法进一步研究超图K3q(q为素数)的Hamilton圈分解.

主 题 词：超图 圈 Hamilton圈 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-0185.2007.06.001

馆 藏 号：203153180...