Generating functions of some families of directed uniform hypergraphs

zbMATH Open1447.05149arXiv2005.11677MaRDI QIDQ2199871FDOQ2199871

Rasendrahasina Vonjy, Ravelomanana Vlady

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2005.11677

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

generating functionsacyclic digraphsdirected labeled hypergraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Paths and cycles (05C38) Connectivity (05C40) Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Directed hypergraphs and applications
• Acyclic orientations of graphs
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Enumerative applications of a decomposition for graphs and digraphs
• The transitive closure of a random digraph
• The asymptotic number of acyclic digraphs. I
• Counting acyclic digraphs by sources and sinks
• Directed recursive labelnode hypergraphs: A new representation-language
• Directed hypergraphs: introduction and fundamental algorithms -- a survey
• The critical behavior of random digraphs
• The Number of k-Coloured Graphs on Labelled Nodes
• Generalized AND/OR graphs
• Enumeration and structure of inhomogeneous graphs

Cited In (3)

• Title not available (Why is that?)
• Generating functions for directed animals convex following their direction
• The birth of the strong components

Recommendations

• An approximate Dirac-type theorem for \(k\)-uniform hypergraphs 👍 👎
• Mathematical Foundations of Computer Science 2005 👍 👎
• Enumeration of unlabeled directed hypergraphs 👍 👎
• Enumeration of unlabeled uniform hypergraphs 👍 👎
• On the Degree Sequences of Uniform Hypergraphs 👍 👎
• A generalization of the Hajnal-Szemerédi theorem for uniform hypergraphs 👍 👎
• The \(Q\)-generating function for graphs with application 👍 👎
• The \(\alpha\)-normal labeling for generalized directed uniform hypergraphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Generating functions of some families of directed uniform hypergraphs

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