原创力文档- 1、本文档共41页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
超图的分解及其运用
摘 要
随着现在科学技术的进步与发展，离散数学中的图论，超图，组合设计，编码设
计等领域的研究内容越来越丰富。超图作为离散数学中最一般的结构，对它的研究也
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
文档评论（0）