File:Apex rhombic dodecahedron.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file ‎(SVG file, nominally 324 × 324 pixels, file size: 13 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

Description
English: An apex graph, used by Neil Robertson as an example of a graph that is linklessly embeddable but not YΔY-reducible. It can be formed by connecting a new vertex (the apex, shown in red) to each degree-three vertex of a rhombic dodecahedron, or by merging two opposite vertices of a four-dimensional hypercube graph to form a single supervertex. It is triangle-free and has minimum degree four, preventing any YΔY-reduction from applying to it.
Date
Source Own work
Author David Eppstein

Licensing[edit]

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

File history

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

Date/TimeThumbnailDimensionsUserComment
current21:56, 21 November 2014Thumbnail for version as of 21:56, 21 November 2014324 × 324 (13 KB)Watchduck (talk | contribs)gray lines as in File:Apex graph.svg
03:27, 2 August 2010Thumbnail for version as of 03:27, 2 August 2010324 × 324 (2 KB)David Eppstein (talk | contribs){{Information |Description={{en|1=An apex graph, used by Neil Robertson as an example of a graph that is linklessly embeddable but not YΔY-reducible. It can be formed by

You cannot overwrite this file.

The following page uses this file:

File usage on other wikis

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Apex_rhombic_dodecahedron.svg&oldid=799812480"