Symbolic method and directed graph enumeration

Main Article Content

Élie de Panafieu Sergey Dovgal

Abstract

We introduce the arrow product, a systematic generating function technique for directed graph enumeration. It provides short proofs for previous results of Gessel on the number of directed acyclic graphs and of Liskovets, Robinson and Wright on the number of strongly connected directed graphs. We also recover Robinson’s enumerative results on directed graphs where all strongly connected components belong to a given family.

Article Details

How to Cite
de Panafieu, ., & Dovgal, S. (2019). Symbolic method and directed graph enumeration. Acta Mathematica Universitatis Comenianae, 88(3), 989-996. Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1308/752
Section
EUROCOMB 2019