Decomposition of edges of eulerian graph into maximum number of cycles
This paper may be helpful with regard to the question you raised:
https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf