オイラーグラフのエッジを最大サイクル数に分解

次の問題に興味があります。

オイラーグラフが与えられた場合、そのエッジの分割（および）を、各よう単純なサイクルを形成及び最大可能です。C 1、C 2、... 、C K ∪ I C I = E I ≠ J ↔ C I ∩ C J = ∅ C I G $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$

つまり、オイラーグラフのすべてのエッジを、最大数のエッジの素な単純サイクルでカバーすることになります。

この問題はよく知られていますか？それを解決する既知のアプローチはありますか？

このペーパーは、あなたが提起した質問に関して役立つ場合があります。https： //pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf