Graphical Compositions 1: Basic Enumeration
  Graph compositions generalize both integer compositions and partitions of a finite set. We develop formulas, generating functions and recurrence relations for composition counting functions for several families of graphs. 
A Knopfmacher and M E Mays