This is a file from the Justapedia Commons

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

From Justapedia, unleashing the power of collective wisdom
Jump to navigation Jump to search

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

File history

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

Date/TimeThumbnailDimensionsUserComment
current23:48, 17 May 2018Thumbnail for version as of 23:48, 17 May 2018702 × 261 (25 KB)wikimediacommons>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 ...
No pages on the Justapedia use this file (pages on other projects are not listed).

Metadata