Logo image
Home Academic units
Sign in
Counting acyclic and strong digraphs by descents
Journal article   Peer reviewed

Counting acyclic and strong digraphs by descents

Kassie Archer, Ira M. Gessel, Christina Graves and Xuming Liang
Discrete mathematics, Vol.343(11), p.112041
11/2020

Abstract

Acyclic digraph Descent Eulerian generating function Graphic generating function Strong digraph Strong tournament
A descent of a labeled digraph is a directed edge (s,t) with s>t. We count strong tournaments, strong digraphs, acyclic digraphs, and forests by descents and edges. To count strong tournaments we use Eulerian generating functions and to count strong and acyclic digraphs we use a new type of generating function that we call a graphic Eulerian generating function.

Metrics

1 Record Views

Details

Logo image