Sign up or sign in

Counting Forests in Complete Graphs with Generating Functions

J.C. Price <jprice12@ggc.edu>, Georgia Gwinnett College

Abstract:

In this talk, we investigate the enumeration of spanning forests in complete graphs with a fixed set of vertices in each tree using exponential generating functions. We begin with a brief overview of generating functions and demonstrate how the Tree function (Lambert W function) can be applied to count these forests. This approach leads to an elegant and unified solution that may have broader implications.

Scheduled for: 2026-03-28 10:40 AM: Contributed Papers Session #5.3

Status: Accepted

Collection: Contributed Papers

Back to collection