超图的分解及其应用.pdfVIP

摘 要 随着现在科学技术的进步与发展，离散数学中的图论，超图，组合设计，编码设 计等领域的研究内容越来越丰富。超图作为离散数学中最一般的结构，对它的研究也 Hamiltonian圈的基础上，主要做了以下研究和讨论，详细内容如下： 第一章简单的介绍了一般图与超图中与研究内容相关的基本概念，及关于超图分 解问题研究的国内外进展情况。 致超图的Hamiltonian圈分解设计了算法。当以三1(mod61时，用Meszka．Rosa的方法， 6)时，在边 得到了／-／≤37时完全3．一致超图的Hamiltonian圈分解；当，7兰2，4，5(rood 圈结构及完全4．一致超图的Hamiltonian圈分解问题。 第三章根据完全3．一致超图边划分的相关知识，给出了完全3．一致超图的基础，． 圈的定义，并研究了完全3．一致超图一致长度的圈分解问题。 第四章的第一部分研究了圈分解在设计中的应用；第二部分直接利用超图的边划 分研究卜设计的大集问题。 关键词：超图；Hamiltonian圈；Z．圈；圈分解；差分模式；f一设计：大集 andits HyoergraohsDecomoositionsApplications …l ● l^ Abstract With ofmodemscienceand researchcontentsof developing technology，the graph in discretemathematics theory，hypergraphs，combinatorialdesign，codingdesign be asthemost structureindiscrete increasinglyenrich．Hypergraphsregarded general mathematics．Toresearchithave this thebasicofdefinition importantmeaning．Inpaper，on ofHamiltonianKatona—KiersteadandJ． makethe cycleby F．Wang-T．Lee，mainly researchand detailsareasfollows： following discussion，the Thefirst introducesthebasic of and chaptersimply conceptsgeneralgraphs theresearch of hypergraphs，anddevelopmenthypergraphsdecompositions． Inthesecond first Hamiltonianstructureofthe chapter，thepartimproves cycle 3-uniform forHamiltonian complete hypergraphs，anddesignsalgorithm