We note that for one dimensional tiling problem of Wang Tile could be represented by a graph. Each cycle on the graph represents a periodic solution.

However, is there a well established counter-part graph theoretic representation for the 2 dimensional tiling problem?