Zerlegung der Kanten des Eulerschen Graphen in die maximale Anzahl von Zyklen

Ich interessiere mich für das folgende Problem.

Gegeben eine Eulersche Graphen , sind wir eine Partition seiner Kanten finden C 1 , C 2 , ... , C k ( ∪ i C i = E und i ≠ j ↔ C i ∩ C j = ∅ ), so dass jedes C i einen einfachen Zyklus in G bildet und k maximal möglich ist.$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$

Mit anderen Worten, wir sollen jede Kante eines Eulerschen Graphen mit einer maximalen Anzahl von kanten-disjunkten einfachen Zyklen abdecken.

Ist dieses Problem bekannt? Gibt es einen bekannten Lösungsansatz?

Dieses Dokument kann in Bezug auf die von Ihnen aufgeworfene Frage hilfreich sein: https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf