Enumerating Acyclic Digraphs by Descents

MaRDI QIDQ6290809zbMATH OpenFDO

Authors Kassie Archer, Christina Graves

Publication date 2 September 2017

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Abstract: A descent of a labeled acyclic digraph is a directed edge $xoy$ with $x>y$. In this paper, we find a recurrence for the number of labeled acyclic digraphs with a given number of descents.

This page was built for publication: Enumerating Acyclic Digraphs by Descents

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