Largest $2$-regular Subgraphs in complete $S$-partite Graphs

Yiyang Jiang, Xudong Chen

In this paper, we focus on the class of complete $S$-partite graphs, for $S$ an undirected graph possibly with self-loops, and address the problem of finding largest $2$-regular su…