Combinatorial identities by way of Wilf's multigraph model

Theresa L. Friedman, Paul Klingsberg
2006 International Journal of Mathematics and Mathematical Sciences  
For many families of combinatorial objects, a construction of Wilf (1977) allows the members of the family to be viewed as paths in a directed multigraph. Introducing a partition of these paths generates a number of known, but hitherto disparate, combinatorial identities. We include several examples.
doi:10.1155/ijmms/2006/96327 fatcat:dpmcs63isfexvm2bmu2yo6tp5u