zbMATH — the first resource for mathematics

Decomposition into cycles. I: Hamilton decompositions. (English) Zbl 0713.05047
Cycles and rays: basic structures in finite and infinite graphs, Proc. NATO Adv. Res. Workshop, Montréal/Can. 1987, NATO ASI Ser., Ser. C 301, 9-18 (1990).
[For the entire collection see Zbl 0699.00016.]
An up-to-date survey of research on Hamiltonian decompositions of graphs is given. Emphasis is placed on conjectures and open problems.
Reviewer: C.J.Colbourn

05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C45 Eulerian and Hamiltonian graphs
05-02 Research exposition (monographs, survey articles) pertaining to combinatorics