| 超图K(3)v的一种特殊类型的分解 |
| |
| 引用本文： | 吴艳.超图K(3)v的一种特殊类型的分解[J].科学技术与工程,2010,10(16). |
| |
| 作者姓名： | 吴艳 |
| |
| 作者单位： | 北京交通大学,北京,100044 |
| |
| 摘 要： | 超图H是一个二元组(V,E), 其中V是有限集, V中的元素称为顶点, E是V的有限非空子集族,E中的元素称为超边.在过去的四十多年里, 图论已被广泛认为是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具. 为了解决更多的组合问题, 把图的概念推广到超图是非常自然的事情.从组合设计的角度, 用组合设计的方法来研究超图. 本文考虑一种特殊类型的超图分解. 通过引入辅助设计, 建立递推构造的方法.证明了当且仅当v≡1,2,6(mod 8)并且v≥6时存在S(3,W(3)4,v).
|
| 关 键 词： | 超图分解 可分组(Γ t)-设计 烛台(Γ t)-设计 |
Decompositions of the 3-uniform Hypergraphs K(3)v into Hypergraphs of a Certain Type |
| |
| WU Yan.Decompositions of the 3-uniform Hypergraphs K(3)v into Hypergraphs of a Certain Type[J].Science Technology and Engineering,2010,10(16). |
| |
| Authors: | WU Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
