check_graph function

Parameter checking for a graph-pair