A Blass-Sagan bijection on Eulerian equivalence classes

Beifang Chen, Arthur L. B. Yang, Terence Y. J. Zhang

Published: 2007-06-22

Comments: 10 pages, 2 figures

Note: Published as “A Bijection for Eulerian-equivalence Classes of Totally Cyclic Orientations.”

DOI: 10.1007/s00373-008-0813-9

# BIB PDF ARXIV

Abstract

Following the treatment of Blass and Sagan, we present an algorithmic bijection between the Eulerian equivalence classes of totally cyclic orientations and the spanning trees without internal activity edges for a given graph.

arXiv++ Combinatorics

A Blass-Sagan bijection on Eulerian equivalence classes

Abstract

BibTeX