Descomposición de los bordes del gráfico euleriano en el número máximo de ciclos.

Estoy interesado en el siguiente problema.

Dado un gráfico euleriano , debemos encontrar una partición de sus bordes ( y ) , de manera que cada forma un ciclo simple en y es máxima posible.$G=(V,E)$$C_1, C_2, \ldots, C_k$$\cup_i C_i=E$$i \neq j \leftrightarrow C_i \cap C_j = \varnothing$$C_i$$G$$k$

En otras palabras, debemos cubrir cada borde de un gráfico euleriano con un número máximo de ciclos simples de separación de bordes.

¿Es bien conocido este problema? ¿Existe un enfoque conocido para resolverlo?

Este documento puede ser útil con respecto a la pregunta que planteó: https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf