Bijective Proofs for "Enumerative Properties of Ferrers Graphs"
Combinatorics
2007-05-23 v1
Abstract
Recently, Ehrenborg and Van Willenburg defined a class of bipartite graphs that correspond naturally to Ferrers diagrams, and proved several results about them. We give bijective proofs for the (already known) expressions for the number of spanning trees and (where applicable) Hamiltonian paths of these graphs. Their paper can be found at http://www.ms.uky.edu/~jrge/Papers/Ferrers_graphs.pdf .
Cite
@article{arxiv.math/0312282,
title = {Bijective Proofs for "Enumerative Properties of Ferrers Graphs"},
author = {Jason Burns},
journal= {arXiv preprint arXiv:math/0312282},
year = {2007}
}
Comments
6 pages, 5 figures