On the Number of Graphical Forest Partitions

A graphical partition of the even integer n is a partition of n where each part of the partition is the degree of a vertex in a simple graph and the degree sum of the graph is n. In this note, we consider the problem of enumerating a subset of these partitions, known as graphical forest partitions, graphical partitions whose parts are the degrees of the vertices of forests (disjoint unions of trees). We shall prove that gf(2k) = p(0) + p(1) + p(2) + . . . + p(k - 1) where gf(2k) is the number of graphical forest partitions of 2k and p(j) is the ordinary partition function which counts the number of integer partitions of j.

• Type: Journal
• Year: 2002
• Where: ARSCOM
• Authors: Deborah A. Frank, Carla D. Savage, James A. Sellers
• Keywords: ARSCOM 2002, Graphical Forest Partitions, Graphical Partitions, Simple Graph