Abstract
In this paper we will propose algorithms to solve the problem of partitioning the edge set of a graph into subsets, so that the subgraph induced by each subset of edges is a circuit, aiming to maximize the number of subsets of the partition. We will also design algorithms for a variation of this problem where the edges of the graph have colors (black or gray) and the subgraphs induced by …