Jump to content

Talk:Hypohamiltonian graph

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

The article mentions 48 as the size of the smallest known planar Hypohamiltonian graph. As noted by http://mathworld.wolfram.com/HypohamiltonianGraph.html , this was improved to 42: Zamfirescu and Zamfirescu (2007) found a planar hypohamiltonian graph on 48 vertices (the Zamfirescu graph), and Wiener and Araya (2009) subsequently found the currently smallest known example (the Wiener-Araya graph, on 42 vertices). —Preceding unsigned comment added by 80.98.112.135 (talkcontribs)

Ok, I added the Wiener and Araya ref. In future when you see other mistakes or missing information in Wikipedia please feel free to go ahead and fix it yourself. —David Eppstein (talk) 21:42, 1 July 2010 (UTC)[reply]