Graph Logics with Rational Relations (Logical Methods in Computer Science, 2013)