Jump to content

File:Apex rhombic dodecahedron.svg

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

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

Summary

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

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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

1 August 2010

image/svg+xml

355b795756709a85b747a0d1597df1a7fc6751f6

12,915 byte

324 pixel

324 pixel

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)Watchduckgray 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{{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

Global file usage

Metadata