Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646941 | Discrete Mathematics | 2015 | 8 Pages |
Abstract
In this paper we consider uniformly resolvable decompositions of the complete graph Kv, i.e., decompositions of Kv whose blocks can be partitioned into factors and each factor contains pairwise isomorphic blocks. We determine necessary and sufficient conditions for the existence of a uniformly resolvable decomposition of Kv into paths on two, three and four vertices.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Giovanni Lo Faro, Salvatore Milici, Antoinette Tripodi,