Paul Erdös, Siemion Fajtlowicz, et al.
Networks
Paper
On a problem of Zaks
Abstract
Let Mm be a matching with m edges, n≥2m. We prove that the smallest number of complete bipartite graphs which partition the edges of Kn+Mm is at least n-m+⌊2m⌋-1. © 2001 Academic Press.
Related
Ulrich Faigle, Alan J. Hoffman, et al.
SIAM Journal on Discrete Mathematics
Heinz Gröflin, Alan J. Hoffman
Combinatorica
Alan J. Hoffman
Aequationes Mathematicae