G-graph (continued)
Siblings are in the relation ‘left of’ or ‘right of’
A weight function w(x) is defined on vertices
There are no pair of vertices x, y such that x is the unique parent of y and y is the unique parent of x
2 G-graph G1 and G2 are isomorphic are denoted as G1?G2