3-6 Cage (corrected)

Tonight, as I was pulling apart my 3-6 cage and attempting to make it into a Hamiltonian cubic graph, I realized it was in fact not a 3-6 cage. A cycle of length 5 appeared that had not been obvious to me before (highlighted below).

5-3 graph on 14 vertices

After I had constructed what I thought was a 6-3 Cage, I looked it up online to compare the common construction to mine. Because of that, I already know how to construct the 6-3 Cage, so I included it below.

6-3 Cage

  1. No trackbacks yet.

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: