On the Number of Graphical Forest Partitions

Deborah A. Frank, Carla D. Savage, James A. Sellers

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)33-37
Number of pages5
JournalArs Combinatoria
StatePublished - Oct 2002

All Science Journal Classification (ASJC) codes

  • General Mathematics


Dive into the research topics of 'On the Number of Graphical Forest Partitions'. Together they form a unique fingerprint.

Cite this