Journal of Applied Sciences ›› 2002, Vol. 20 ›› Issue (3): 258-262.
• Articles • Previous Articles Next Articles
LI Feng, SHANG Hui-liang
Received:
Revised:
Online:
Published:
Abstract: In this paper, a new isomorphism testing algorithm for directed graphs——the in-degree and out-degree sequence method——is presented. The algorithm can be used in many pattern recognition problems that can be described by directed graphs.
Key words: graph isomorphism, graph theory algorithm, out-degree sequence, in-degree sequence
CLC Number:
TB126
LI Feng, SHANG Hui-liang. An Isomorphism Testing Algorithm for Directed Graphs: the In-degree and Out-degree Sequence Method[J]. Journal of Applied Sciences, 2002, 20(3): 258-262.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jas.shu.edu.cn/EN/
https://www.jas.shu.edu.cn/EN/Y2002/V20/I3/258
