Teng Yujuan, Le Quangen. A Kind of Computer Algorithm for Finding Common Trees[J]. Editorial Office of Optics and Precision Engineering, 1995,(6): 122-127
Teng Yujuan, Le Quangen. A Kind of Computer Algorithm for Finding Common Trees[J]. Editorial Office of Optics and Precision Engineering, 1995,(6): 122-127DOI:
A Kind of Computer Algorithm for Finding Common Trees
The method of common tree transformation is used to find out all the common trees of two graphs with the same edge set and the same rank.The associated signs of common trees can be obtained at the same time.The flow-chart for realizing the algorithm is given.