MAKE A MEME View Large Image Apex rhombic dodecahedron.svg 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 ...
View Original:Apex rhombic dodecahedron.svg (324x324)
Download: Original    Medium    Small Thumb
Courtesy of:commons.wikimedia.org More Like This
Keywords: Apex rhombic dodecahedron.svg 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 own David Eppstein 2010-08-01 Rhombic dodecahedral tesseract shadow; 15 vertices Files by User David Eppstein from en wikipedia Apex graph
Terms of Use   Search of the Day