Construction and Recognition of G-graphs