Size of this PNG preview of this SVG file: 324 × 324 pixels. Other resolutions: 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1,024 × 1,024 pixels | 2,048 × 2,048 pixels.
Original file (SVG file, nominally 324 × 324 pixels, file size: 13 KB)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
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
|
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/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 21:56, 21 November 2014 | | 324 × 324 (13 KB) | Watchduck | gray lines as in File:Apex graph.svg |
| 03:27, 2 August 2010 |  | 324 × 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 |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
Global file usage
The following other wikis use this file:
- Usage on es.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on hu.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on uk.wikipedia.org
