The regular number of a graph

Ashwin Ganesan, Radha R. Iyer

Let $G$ be a simple undirected graph. The regular number of $G$ is defined to be the minimum number of subsets into which the edge set of $G$ can be partitioned so that the subgrap…