Determinantal generating functions of colored spanning forests

The color type of a spanning forest of a graph with colored edges is defined and, subsequently, it is proved that the generating function of such spanning forests is obtained as the formal expansion of a certain determinant. An analogous determinantal expansion yields the generating function of all...

Full description

Saved in:
Bibliographic Details
Main Authors: Gregory M. Constantine, Marius G. Buliga
Format: Article
Language:English
Published: Wiley 2004-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/S0161171204302206
Tags: Add Tag
No Tags, Be the first to tag this record!