Classical graphs decomposition and their totally decomposable graphs

摘要

In solving optimization problems on graphs, graph decomposition is considered to be a powerful tool for obtaining efficient solutions for these problems. Totally decomposable graphs with respect to some method of graphs decomposition are relevant to many