Foata's Bijection for Tree-Like Structures
arXiv:math/0007148
Abstract
We present bijections enumerating (k,m)-trees, k-gon trees, edge labelled (2,1)-trees, and other tree-like structures. Our constructions are based on Foata's (1971) bijection for cycle-free functions, which is simplified here.
8 pages