Enumeration of maximum acyclic hypergraphs

DOI10.1007/S102550200020MaRDI QIDQ1862928zbMATH OpenOpenAlexFDO

Authors Hai-zhu Li, Jianfang Wang

Publication date 19 March 2003

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s102550200020

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Hypergraphs (05C65)

Recommendations

• Counting acyclic hypergraphs
• On acyclic and cyclic hypergraphs
• Paths and cycles of hypergraphs
• scientific article; zbMATH DE number 859448
• The counting series for unlabeled linear acyclic hypergraphs.

Cites work

• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• An invariant for hypergraphs
• Hypergraphs with cyclomatic number zero, triangulated graphs, and an inequality
• On the Desirability of Acyclic Database Schemes
• The number of labeled k-dimensional trees

Cited in

(11)

• Enumeration of hypergraphs. I
• On axioms constituting the foundation of hypergraph theory
• The counting of uniform acyclic hypergraphs
• Helly numbers of acyclic families
• The maximum number of Parter vertices of acyclic matrices
• Arboricity: an acyclic hypergraph decomposition problem motivated by database theory
• Maximum acyclic and fragmented sets in regular graphs
• Counting acyclic hypergraphs
• The \(\alpha \)-arboricity of complete uniform hypergraphs
• Further study on sizes of acyclic hypergraphs
• Acyclic sets of linear orders: a progress report

This page was built for publication: Enumeration of maximum acyclic hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1862928)