Graphical Compositions 1: Basic Enumeration
Abstract
Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2000
- DOI:
- 10.48550/arXiv.math/0002056
- arXiv:
- arXiv:math/0002056
- Bibcode:
- 2000math......2056K
- Keywords:
-
- Combinatorics
- E-Print:
- 13 pages, Latex file