Counting acyclic hypergraphs

被引：0
|
作者：
王建方
李海珠
机构：
来源：
Science China Mathematics | 2001年 / 02期
基金：
中国国家自然科学基金;
关键词：
acyclic hypergraph; enumeration of acyclic hypergraphs;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Acyclic hypergraphs are analogues of forests in graphs. They are very useful in the design of databases. The number of distinct acyclic uniform hypergraphs with n labeled vertices is studied . With the aid of the principle of inclusion-exclusion, two formulas are presented. One is the explicit formula for strict ( d)-connected acyclic hypergraphs, the other is the recurrence formula for linear acyclic hypergraphs.
引用
收藏
页码：220 / 224
页数：5
相关论文
共 50 条
  • [1] Counting acyclic hypergraphs
    王建方
    李海珠
    [J]. Science in China,Ser.A., 2001, Ser.A.2001 (02) - 224
  • [2] Counting acyclic hypergraphs
    Wang, JF
    Li, HZ
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 2001, 44 (02): : 220 - 224
  • [3] Counting acyclic hypergraphs
    Jianfang Wang
    Haizhu Li
    [J]. Science in China Series A: Mathematics, 2001, 44 : 220 - 224
  • [4] Counting minimal transversals of β-acyclic hypergraphs
    Bergougnoux, Benjamin
    Capelli, Florent
    Kante, Mamadou Moustapha
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2019, 101 : 21 - 30
  • [5] The counting series for unlabeled linear acyclic hypergraphs
    Shan, ZL
    Liu, BL
    [J]. ARS COMBINATORIA, 2006, 78 : 225 - 235
  • [6] The counting series for (k+1)-uniform linear acyclic hypergraphs
    Shan, ZL
    Liu, BL
    [J]. CHINESE SCIENCE BULLETIN, 2001, 46 (03): : 197 - 200
  • [7] The counting series for (k+1)-uniform linear acyclic hypergraphs
    SHAN Zhilong & LIU Bolian Department of Mathematics
    Department of Computer Science
    [J]. Science Bulletin, 2001, (03) : 197 - 200
  • [8] ON ACYCLIC AND CYCLIC HYPERGRAPHS
    LI Haizhu WANG Jianfang(Institute of Applied Mathematics
    [J]. Journal of Systems Science & Complexity, 2002, (04) : 353 - 362
  • [9] ON ACYCLIC AND CYCLIC HYPERGRAPHS
    LI Haizhu WANG JianfangInstitute of Applied Mathematics Academy of Mathematics and Systems Science Chinese Academyof Sciences Beijing China
    [J]. Journal of Systems Science and Complexity., 2002, (04) - 362
  • [10] CONNECTIONS IN ACYCLIC HYPERGRAPHS
    MAIER, D
    ULLMAN, JD
    [J]. THEORETICAL COMPUTER SCIENCE, 1984, 32 (1-2) : 185 - 199
12345