Generation of simple paths of graph by decomposition
Ibrahim Cahit, R. Cahit · Electronics Letters · 1974
The letter presents a method for the generation of simple paths by decomposing the given graph into two subgraphs. In this way, the simple specific subpaths can be found simultaneously in the subgraphs and their unions of Cartesian products give the desired original simple paths.