Digraphs with exactly one Eulerian tour
Combinatorics
2021-05-06 v3
Abstract
We give two combinatorial proofs of the fact that the number of loopless digraphs on the vertex set with no isolated vertices and with exactly one Eulerian tour up to a cyclic shift is , where denotes the -th Catalan number. We construct a bijection with a set of labeled rooted plane trees and with a set of valid parenthesis arrangements.
Keywords
Cite
@article{arxiv.2104.10734,
title = {Digraphs with exactly one Eulerian tour},
author = {Luz Grisales and Antoine Labelle and Rodrigo Posada and Stoyan Dimitrov},
journal= {arXiv preprint arXiv:2104.10734},
year = {2021}
}
Comments
8 pages, 7 figures