File:Apex rhombic dodecahedron.svg
| Uploaded by | Watchduck |
|---|---|
| Upload date | 2014-11-21T21:56:13Z |
| MIME type | image/svg+xml |
| Dimensions | 324 × 324 px |
| File size | 12.6 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
|
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. |