File:Markström-Graph.svg

Uploaded by Koko90
Upload date 2010-07-15T08:08:23Z
MIME type image/svg+xml
Dimensions 360 × 360 px
File size 2.5 KB

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

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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

13 September 2006

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