超图 的一种特殊类型的分解
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


Decompositions of the 3-uniform hypergraphs into hypergraphs of a certain type
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    超图H是一个二元组(V,E), 其中V是有限集, V中的元素称为顶点, E是V的有限非空子集族,E中的元素称为超边。在过去的四十多年里, 图论已被广泛认为是解决几何、数论、运筹学和优化等领域中各种组合问题非常有用的工具。 为了解决更多的组合问题, 把图的概念推广到超图是非常自然的事情。 本文将从组合设计的角度, 用组合设计的方法来研究超图。 本文考虑一种特殊类型的超图分解。 通过引入辅助设计, 建立递推构造的方法。本文证明了当且仅当v 1,2,6(mod 8)并且v 6时存在S(3, ,v)。

    Abstract:

    A hypergraph H is a pair (V,E), where V is a finite set of vertices, E is a family of subsets of V (called hyperedges or edges). In the past 40 years, Graph theory was widely considered to be a very useful tool when solve the combinatorial problems in the field such as geometry, number theory, operations research and optimization. In order to solve more combinatorial problems, promote the concept grape to the hypergraph is a very natural thing. We use the method in the combinatorial designs to study hypergraph. In this thesis, We show that a decomposition of the 3-uniform hypergraph into a special kind of hypergraph exists if and only if v 1,2,6(mod 8) and v 6.

    参考文献
    相似文献
    引证文献
引用本文

吴艳. 超图 的一种特殊类型的分解[J]. 科学技术与工程, 2010, (16): .
wuyan. Decompositions of the 3-uniform hypergraphs into hypergraphs of a certain type[J]. Science Technology and Engineering,2010,(16).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-03-22
  • 最后修改日期:2010-04-15
  • 录用日期:2010-04-02
  • 在线发布日期: 2010-05-05
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注