Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-20T04:40:09.025Z Has data issue: false hasContentIssue false

DECOMPOSITIONS OF COMPLETE GRAPHS

Published online by Cambridge University Press:  01 March 2000

W. R. JOHNSTONE
Affiliation:
Department of Mathematics, University of Reading, Whiteknights, P.O. Box 220, Reading RG6 2AX
Get access

Abstract

If s1, s2, …, st are integers such that n − 1 = s1 + s2 + ··· + st and such that for each i (1 [les ] i [les ] t), 2 [les ] si [les ] n − 1 and sin is even, then Kn can be expressed as the union G1G2 ∪ ··· ∪ Gt of t edge-disjoint factors, where for each i, Gi is si-regular and si-connected. Moreover, whenever si = sj, Gi and Gj are isomorphic.

Type
NOTES AND PAPERS
Copyright
© The London Mathematical Society 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)