zbMATH — the first resource for mathematics

Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs. (English) Zbl 0511.05024

05B30 Other designs, configurations
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C38 Paths and cycles
Full Text: DOI
[1] Berge, C, Graphs and hypergraphs, (1973), North-Holland Amsterdam · Zbl 0483.05029
[2] Bermond, J.C; Sotteau, D, Graph decompositions and G-designs, (), 53-72 · Zbl 0331.05021
[3] Dudeney, H.E, Amusements in mathematics, (1917), Nelson Edinburgh, reprinted by Dover, New York, 1958
[4] Hell, P; Rosa, A, Graph decomposition, handcuffed prisoners and balanced p-designs, Discrete math., 2, 229-252, (1972) · Zbl 0251.05015
[5] \scC. Huang, “On Handcuffed Designs,” preprint.
[6] Hung, S.H.Y; Mendelsohn, N.S, Handcuffed designs, Aequationes math., 11, 256-266, (1974) · Zbl 0296.05011
[7] Hung, S.H.Y; Mendelsohn, N.S, Handcuffed designs, Discrete math., 18, 23-33, (1977) · Zbl 0354.05016
[8] Lawless, J.F, On the construction of hand cuffed designs, J. combin. theory ser. A, 6, 76-86, (1974) · Zbl 0275.05009
[9] Lawless, J.F, Further results concerning the existence of handcuffed designs, Aequationes math., 11, 97-106, (1974) · Zbl 0291.05010
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.