Skip to Main Content
The problem of efficient generation of all trees has been considered in the above paper' by Chen . The method is to decompose the original graph into several components and determining appropriate subgraphs in each component and then combining these subgraphs to obtain the desired results. We show that this method has an undesirable feature, which is the duplicate generation of some trees. Therefore, Theorem 4 of the paper  must be corrected. The definitions of all symbols will not be redefined here; we refer to Chen's original paper for detailed treatment.