Decomposição das arestas do gráfico euleriano em número máximo de ciclos

Estou interessado no seguinte problema.

Dado um gráfico euleriano , devemos encontrar uma partição de suas arestas ( e ) , de modo que cada forme um ciclo simples em e seja o máximo possível.$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$

Em outras palavras, devemos cobrir todas as arestas de um gráfico euleriano com um número máximo de ciclos simples separados por arestas.

Esse problema é conhecido? Existe uma abordagem conhecida para resolvê-lo?

Este artigo pode ser útil em relação à pergunta que você levantou: https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf