Sign up or sign in

Contributed Papers

Contributed Papers Session #5.3

Subevent of Contributed Papers Session #5

Times: 2026 Mar 28 from 10:40AM to 10:55AM (Central Time (US & Canada))

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.

Back to events