Exact digraph enumeration

When

06/11/2019    
10:30 am-12:00 pm
Élie de Panafieu
Nokia Bell Labs France

Where

Doctoral Training Center (EIT Digital)
23, avenue d'Italie, Paris, 75013

Event Type

We present exact formulas for the number of digraphs in various interesting families: acyclic digraphs (dags), strongly connected digraphs, digraphs with constraints on their strongly connected components. They are obtained through generating function manipulations and were first discovered by Wright, Liskovets and Robinson.