Séminaire Lotharingien de Combinatoire, 84B.72 (2020), 11 pp.

Rasendrahasina Vonjy and Ravelomanana Vlady

Generating Functions of Some Families of Directed Uniform Hypergraphs

Abstract. In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of directed acyclic graphs and the number of strongly connected directed graphs.


Received: November 20, 2019. Accepted: February 20, 2020. Final version: April 30, 2020.

The following versions are available: