An efficient recursive decomposition algorithm for undirected graphs

Pei Heng, Yi Sun, Jianhua Guo

The decomposition of undirected graphs simplifies complex problems by breaking them into solvable subgraphs, following the philosophy of divide and conquer. This paper investigates…