Defining Recursive Predicates in Graph Orders (Logical Methods in Computer Science, 2018)