Decomposing complete equipartite multigraphs into cycles of variable lengths: the amalgamation-detachment approach

09/20/2019
by   Amin Bahmanian, et al.
0

Using the technique of amalgamation-detachment, we show that the complete equipartite multigraph λ K_n× m can be decomposed into cycles of lengths c_1m,...,c_km (plus a 1-factor if the degree is odd) whenever there exists a decomposition of λ m K_n into cycles of lengths c_1, ...,c_k (plus a 1-factor if the degree is odd). In addition, we give sufficient conditions for the existence of some other, related cycle decompositions of the complete equipartite multigraph λ K_n× m.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro