KMS Of Academy of mathematics and systems sciences, CAS
Counting acyclic hypergraphs | |
Wang, JF; Li, HZ | |
2001-02-01 | |
Source Publication | SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY |
ISSN | 1006-9283 |
Volume | 44Issue:2Pages:220-224 |
Abstract | 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. |
Keyword | acyclic hypergraph enumeration of acyclic hypergraphs |
Language | 英语 |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied ; Mathematics |
WOS ID | WOS:000167195800009 |
Publisher | SCIENCE PRESS |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/16557 |
Collection | 中国科学院数学与系统科学研究院 |
Affiliation | Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China |
Recommended Citation GB/T 7714 | Wang, JF,Li, HZ. Counting acyclic hypergraphs[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,2001,44(2):220-224. |
APA | Wang, JF,&Li, HZ.(2001).Counting acyclic hypergraphs.SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,44(2),220-224. |
MLA | Wang, JF,et al."Counting acyclic hypergraphs".SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY 44.2(2001):220-224. |
Files in This Item: | ||||||
There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment