Enumerative Properties of Ferrers Graphs
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
We define a class of bipartite graphs that correspond naturally with Ferrers diagrams. We give expressions for the number of spanning trees, the number of Hamiltonian paths when applicable, the chromatic polynomial and the chromatic symmetric function. We show that the linear coefficient of the chromatic polynomial is given by the excedance set statistic.
- Enumerative Properties of Ferrers Graphs
Discrete & Computational Geometry
Volume 32, Issue 4 , pp 481-492
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Industry Sectors