完全3-一致超图的分化及其应用.pdfVIP

摘 要 随着信息科学的发展，超图有着非常广泛的应用，僦如网络工程、数据库理论、 内容如下： 第一部分叙述了超图的研究内容与一般图中相关的一些基本概念，以及近些年来 情况． 第二部分研究了完全3．一致超图K了J的非Hamiltonian圈分解，由于现有结论较少， 我们通过结合完全3．一致超图K13)的圈分解的一些知识，给出了完全3．一致超图K13) 的基础，．圈的定义，进一步研究了完全3．一致超图K，)的5．圈分解和7．圈分解，并给 出了若K13)可以5．圈分解，则趟i’和K桀也可以5．圈分解和7一圈分解的结论． 第三部分研究了完全3．一致超图的(非Hamiltonian)[翌分解在组合设计中的应用， 衡设计s(3，C，，阳)． 关键词：超图；Hamiltonian圈；，．圈；圈分解；组合设计 万方数据 The of 3-Uniform andIts DecompositionComplete Hypergraph Application Abstract Withthe ofinformational servesasusefulmathematical emergence science，hypergraphs as and for of such theory，clustering modelsabroad network，database rangeapplications this thebasicofthedefinitionofHamiltonianchainand chemistry．Inpaper，on Katona-Kiersteadand Hamiltonian JianfangWang—LeeT．Tonyindependently． cycleby and detailsareasfollows． makesomeresearch Onthisbasis．we discussion，the containsthebasic of and Thefirst graphs partsimply conceptsgeneral of k-uniform into the ofthe complete hypergraphK∥ developmentdecomposition athomeandabroad． notHamiltonian Hamiltonianand cycles cycles the of 3-uniform into Thesecondcontains hypergraphs醛2 part decompositionco