Graphical Compositions 1: Basic Enumeration

2000/02/08 by A Knopfmacher, Knopfmacher, A, M E Mays +1
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.math/0002056

13 pages, Latex file

arxiv created 2000/02/08 · arxiv updated 2009/11/30

Abstract

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.

Related

• Compositions of Graphs Revisited
• Basic enumeration of graph compositions with a restricted number of components
• Graph and Union of Graphs Compositions
• A note on graph compositions and their connection to minimax of set partitions
• Enumeration of graphs with given weighted number of connected components