From Surf Wiki (app.surf) — the open knowledge base
Bidiakis cube
3-regular graph with 12 vertices and 18 edges
3-regular graph with 12 vertices and 18 edges
| Field | Value | ||
|---|---|---|---|
| name | Bidiakis cube | ||
| image | [[File:Bidiakis cube hamiltonian.svg | 220px | class=skin-invert]] |
| image_caption | The bidiakis cube | ||
| vertices | 12 | ||
| edges | 18 | ||
| automorphisms | 8 (D4) | ||
| girth | 4 | ||
| diameter | 3 | ||
| radius | 3 | ||
| chromatic_number | 3 | ||
| chromatic_index | 3 | ||
| properties | Cubic | ||
| Hamiltonian | |||
| Triangle-free | |||
| Polyhedral | |||
| Planar |
Hamiltonian Triangle-free Polyhedral Planar In the mathematical field of graph theory, the bidiakis cube is a 3-regular graph with 12 vertices and 18 edges.
Construction
The bidiakis cube is a cubic Hamiltonian graph and can be defined by the LCF notation [−6,4,−4]4.
The bidiakis cube can also be constructed from a cube by adding edges across the top and bottom faces which connect the centres of opposite sides of the faces. The two additional edges need to be perpendicular to each other. With this construction, the bidiakis cube is a polyhedral graph, and can be realized as a convex polyhedron. Therefore, by Steinitz's theorem, it is a 3-vertex-connected simple planar graph.
Algebraic properties
The bidiakis cube is not a vertex-transitive graph and its full automorphism group is isomorphic to the dihedral group of order 8, the group of symmetries of a square, including both rotations and reflections.
The characteristic polynomial of the bidiakis cube is (x-3)(x-2)(x^4)(x+1)(x+2)(x^2+x-4)^2.
Gallery
Image:Bidiakis cube 3COL.svg|The chromatic number of the bidiakis cube is 3. Image:Bidiakis cube 3color edge.svg|The chromatic index of the bidiakis cube is 3. Image:Bidiakis cube planar.svg|The bidiakis cube is a planar graph. Image:Bidiakis cube.svg|The bidiakis cube constructed from a cube.
References
References
- "Bidiakis cube".
- [[Branko Grünbaum]], ''[[Convex Polytopes]]'', 2nd edition, prepared by [[Volker Kaibel]], [[Victor Klee]], and [[Günter M. Ziegler]], 2003, {{ISBN. 0-387-40409-0, {{ISBN. 978-0-387-40409-7, 466pp.
This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.
Ask Mako anything about Bidiakis cube — get instant answers, deeper analysis, and related topics.
Research with MakoFree with your Surf account
Create a free account to save articles, ask Mako questions, and organize your research.
Sign up freeThis content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.
Report