MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

## Has anyone seen this graph?

I recently constructed the graph shown below in the process of investigating some problems regarding line graphs and homomorphisms, and then happened to see it on wikipedia. I was wondering if anyone knew of this graph coming up anywhere else.

If it helps, I was partly inspired by this paper which shows that any graph with maximum degree 3 and circular chromatic index 4 must contain $K_4$ with one edge subdivided as a subgraph. Note that the graph in the link above is three copies of $K_4$ with one edge subdivided plus another vertex which is adjacent to the vertices that are subdividing the edges.

Thanks

-
Joel, I did contact David Eppstein before I posted here actually. He said that the main property that he knew it for was that it did not have a perfect matching, as opposed to bipartite or 2-connected cubic graphs. – David Roberson Oct 18 2011 at 6:37
Anton: all 3-regular graphs have an even number of vertices. – David Eppstein Oct 18 2011 at 6:45
Why would having an even number of vertices be an embarrassment to 3-regular graphs? – Mariano Suárez-Alvarez Oct 18 2011 at 6:56
In particular this graph is the smallest simple cubic graph with no perfect matching. – Andrew D. King Oct 18 2011 at 13:40
It deserves a better name than that. – David Eppstein Oct 18 2011 at 15:01
show 6 more comments