 The idea is to produces a Depth-F

 The idea is to produces a Depth-First Search (DFS) codes
for each edge in graphs
 Edges are sorted according to lexicographic order of codes
 Yan and Han proved that graph isomororphism can be
tested for two graphs annotated with DFS codes
 Starting with small graph patterns containing 1-edge,
patterns are expanded systemically by the DFS search
 Employ anti-monotonic property of graph frequency

Kết quả (Việt) 1:

 ý tưởng là để tạo ra một mã số đầu tiên chiều sâu tìm kiếm (DFS)Đối với mỗi cạnh trong đồ thị Cạnh đều được sắp xếp theo thứ tự lexicographic mã Yan và Han đã chứng minh rằng isomororphism biểu đồ có thểkiểm tra hai đồ thị chú thích với DFS mã bắt đầu với mô hình biểu đồ nhỏ có cạnh 1,Mô hình được mở rộng quan bằng cách tìm kiếm DFS sử dụng chống monotonic tài sản của đồ thị tần suất

Kết quả (Việt) 2:

 Ý tưởng là để tạo ra một Depth-First Search (DFS) mã số
cho mỗi cạnh trong đồ thị
 Edges đều được sắp xếp theo thứ tự tự từ điển của mã
 Yan và Han đã chứng minh rằng đồ thị isomororphism có thể được
thử nghiệm cho hai đồ thị chú thích với mã DFS
 Bắt đầu với mô hình đồ thị nhỏ chứa 1 tiến,
mô hình được mở rộng có hệ thống bởi việc tìm kiếm DFS
 Sử dụng tài sản chống đơn điệu của tần số đồ thị