Polish on the graph