Dekomposisi tepi grafik euler menjadi jumlah siklus maksimum

Saya tertarik dengan masalah berikut.

Diberikan grafik euler , kita harus menemukan partisi dari sisi-sisinya C 1 , C 2 , ... , C k ( ∪ i C i = E dan i ≠ j ↔ C i ∩ C j = ∅ ), sehingga setiap C i membentuk siklus sederhana dalam G dan k semaksimal mungkin.$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$

Dengan kata lain, kita harus mencakup setiap sisi grafik Euler dengan jumlah maksimum siklus sederhana disjoint edge.

Apakah masalah ini sudah diketahui? Apakah ada pendekatan yang dikenal untuk menyelesaikannya?

Makalah ini dapat membantu sehubungan dengan pertanyaan yang Anda ajukan: https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf