Elsevier

Discrete Mathematics

Volume 308, Issue 11, 6 June 2008, Pages 2059-2066
Discrete Mathematics

The volume and foundation of star trades

https://doi.org/10.1016/j.disc.2007.04.054Get rights and content
Under an Elsevier user license
open archive

Abstract

An x-star trade consists of two disjoint decompositions of some simple graph H into copies of K1,x, the graph known as the x-star. The number of vertices of H is referred to as the foundation of the trade, while the number of copies of K1,x in each of the decompositions is called the volume of the trade. We determine all values of x, v and s for which there exists a K1,x-trade of volume s and foundation v.

Keywords

Trade
Trade spectrum
Graphical trade
Star

Cited by (0)