Acyclic hypergraphs are analogues of forests in graphs. They are very useful in the design of databases. In this article, the maximum size of an acyclic hypergraph is determined and the number of maximum γ-uniform ac...Acyclic hypergraphs are analogues of forests in graphs. They are very useful in the design of databases. In this article, the maximum size of an acyclic hypergraph is determined and the number of maximum γ-uniform acyclic hypergraphs of order n is shown to be展开更多
基金Supported by the National Natural Science Foundation of China (No.19831080)
文摘Acyclic hypergraphs are analogues of forests in graphs. They are very useful in the design of databases. In this article, the maximum size of an acyclic hypergraph is determined and the number of maximum γ-uniform acyclic hypergraphs of order n is shown to be
