Jump to content

File:Mycielskian construction of 11-vertex Grotzsch graph.png

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Mycielskian_construction_of_11-vertex_Grotzsch_graph.png (702 × 261 pixels, file size: 25 KB, MIME type: image/png)

Summary

Description
English: Mycielskian construction applied to a 5-cycle graph, producing the Grötzsch graph with 11 vertices and 20 edges, the smallest triangle-free 4-chromatic graph.
Date
Source Self-made, with modifications by Peter Magyar
Author David Eppstein
Permission
(Reusing this file)
File:Grötzsch_graph_as_a_Mycielskian.svg
Other information
English: Changed vertex indices


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

29 October 2006

image/png

25,814 byte

261 pixel

702 pixel

cdce0a4a0d42a3fb0bfa96177e7e066f629db393

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current19:48, 17 May 2018Thumbnail for version as of 19:48, 17 May 2018702 × 261 (25 KB)Magyar25{{subst:Upload marker added by en.wp UW}} {{Information |Description = {{en|Mycielskian construction applied to a 5-cycle graph, producing the Grötzsch graph with 11 vertices and 20 edges, the smallest triangle-free 4-chromatic graph.}} |Source = Self-made, with modifications by Peter Magyar |Date = 29 October 2006 |Author = David Eppstein |Permission = https://commons.wikimedia.org/wiki/File:Gr%C3%B6tzsch_graph_as_a_Mycielskian.svg }} ;Other information: {{en|Changed ...

The following page uses this file:

Metadata