View Original: | Grinberg 5CEC Nonhamiltonian graph.svg (429x429) | |||
Download: | Original | Medium | Small | Thumb |
Courtesy of: | commons.wikimedia.org | More Like This | ||
Keywords: Grinberg 5CEC Nonhamiltonian graph.svg planar graph that can be shown not to have any Hamiltonian cycles using Grinberg's theorem Unlike the Tutte graph this graph has cyclic edge connectivity five meaning that it is necessary to delete at least five edges in order to split the graph into subgraphs at least two of which contain cycles own David Eppstein 2012-04-06 Undirected planar graphs Files by User David Eppstein from en wikipedia Cc-zero |