Enumerative Properties of Ferrers Graphs
โ Scribed by Richard Ehrenborg; Stephanie van Willigenburg
- Publisher
- Springer
- Year
- 2004
- Tongue
- English
- Weight
- 158 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0179-5376
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A simple decomposition for graphs yields generating functions for counting graphs by edges and connected components. A change of variables gives a new interpretation to the Tutte polynomial of the complete graph involving inversions of trees. The relation between the Tutte polynomial of the complete
The purpose of this paper is to study the combinatorial and enumerative properties of a new class of (skew) integer partitions. This class is closely related to Dyck paths and plays a fundamental role in the computation of certain Kazhdan-Lusztig polynomials of the symmetric group related to Young's
McKee, T.A., Intersection properties of graphs, Discrete Mathematics 89 (1991) 253-260. For each graph-theoretic property, we define a corresponding 'intersection property', motivated by the natural relationship of paths with interval graphs, and of trees with chordal graphs. We then develop a simp