Article ID Journal Published Year Pages File Type
4646941 Discrete Mathematics 2015 8 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,