3-6 Cage (false)

After lots of erasing and retries, I think I finally created a 3-6 Cage. The basis for my graph was two cycles of length 6, one in the shape of a hexagon and contained in that one was a twisted hexagon (4 edges cross, but do not have a joining vertex in the middle). From here, it was a process of elimination to figure out where the remaining edges could be placed. I will be presenting my graph to my adviser tomorrow to see if it is correct, but from the checks I’ve done, the girth is 6 and there are 14 vertices…which is the amount he told me the 6-3 cage is on.

cubic graph with girth 6 on 14 vertices

********** Later proved false, see this post ***********


  1. September 22nd, 2011

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: