Published May 16, 2001 | Version v1
Journal article Open

Graph Compositions I: Basic Enumeration

  • 1. University of the Witwatersrand, Johannesburg, South Africa
  • 2. West Virginia University, Morgantown, WV, USA 26506-6310

Description

The idea of graph compositions generalizes both ordinary compositions of positive integers and partitions of finite sets. In this paper we develop formulas, generating functions, and recurrence relations for composition counting functions for several families of graphs.

Files

b4.pdf

Files (138.3 kB)

Name Size Download all
md5:4d5f22455a585a99a9e8394fc5ec012e
138.3 kB Preview Download