Abstract.
A 5-cycle trade of volume t is a graph G whose edge set can be partitioned into t 5-cycles in at least two ways, such that the two collections of 5-cycles have no 5-cycles in common. The foundation of a trade is the number of vertices in the graph G. This paper determines for which values of t and v there exists a 5-cycle trade of volume t and foundation v.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: April 27, 1998 Final version received: February 15, 1999
Rights and permissions
About this article
Cite this article
Maenhaut, B. On the Volume of 5-Cycle Trades. Graphs Comb 17, 315–328 (2001). https://doi.org/10.1007/s003730170045
Issue Date:
DOI: https://doi.org/10.1007/s003730170045