English

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 [n][n] with no isolated vertices and with exactly one Eulerian tour up to a cyclic shift is 12(n1)!Cn\frac{1}{2}(n-1)!C_{n}, where CnC_{n} denotes the nn-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

R2 v1 2026-06-24T01:24:41.860Z