Polyominoes as graphs

Other scientific, philosophical, mathematical etc. topics go here.

Polyominoes as graphs

Postby Keiji » Sat Nov 06, 2010 9:42 am

I've been trying to do this for a long long time, but am completely stumped.

Can polyominoes actually be represented as graphs, without using an entire face of the graph for each square?

I've tried to find some way to map squares to either vertices, or edges, but the problem of things like I/S/L-blocks ending up as the same thing always crops up.
User avatar
Keiji
Administrator
 
Posts: 1985
Joined: Mon Nov 10, 2003 6:33 pm
Location: Torquay, England

Return to General

Who is online

Users browsing this forum: No registered users and 2 guests

cron