File:Markström-Graph.svg

Summary

Description Markström's 24-vertex cubic planar graph with no 4- or 8-cycles, found in a computer search for counterexamples to the Erdős–Gyárfás conjecture
Date
Source Own work
Author David Eppstein
Category:Files by User:David Eppstein from en.wikipedia Category:Undirected planar graphs Category:Paul Erdős Category:3-regular graphs Category:Graphs with 24 vertices

Licensing

Public domain This work has been released into the public domain by its author, David Eppstein. This applies worldwide.
In some countries this may not be legally possible; if so:
David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Markström-Graph.svgCategory:PD-self#Markström-Graph.svg
Category:3-regular graphs Category:Files by User:David Eppstein from en.wikipedia Category:Graphs with 24 vertices Category:PD-self Category:Paul Erdős Category:Self-published work Category:Undirected planar graphs