Graph Compositions of Uniform Four q-fans
E. Mphako-Banda *
School of Mathematics, University of the Witwatersrand, P/Bag 3, WITS, 2050, South Africa.
R. Kwashira
School of Mathematics, University of the Witwatersrand, P/Bag 3, WITS, 2050, South Africa.
B. Zinsou
School of Mathematics, University of the Witwatersrand, P/Bag 3, WITS, 2050, South Africa.
*Author to whom correspondence should be addressed.
Abstract
Graph compositions play an important role in the generalization of both ordinary compositions of positive integers and partitions of nite sets. Graph compositions of certain classes of graphs, like trees, cycle graphs, wheels, etc have been found using generating functions and recurrence relations. In this paper, we use di erent combinatorial techniques, to count the number of graph compositions of uniform four q-fans.
Keywords: Graph composition, closed set, cycle matroid, fan