Bidiakis cube
Lua error in Module:Infobox at line 235: malformed pattern (missing ']'). In the mathematical field of graph theory, the Bidiakis cube is a 3-regular graph with 12 vertices and 18 edges.[1]
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.[2][3]
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 
.
Gallery
-
Bidiakis cube 3COL.svg
The chromatic number of the Bidiakis cube is 3.
-
Bidiakis cube 3color edge.svg
The chromatic index of the Bidiakis cube is 3.
-
Bidiakis cube planar.svg
The Bidiakis cube is a planar graph.
-
Bidiakis cube.svg
The Bidiakis cube constructed from a cube.
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />- ↑ Weisstein, Eric W., "Bidiakis cube", MathWorld.
- ↑ 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.
- ↑ Weisstein, Eric W., "Polyhedral Graph", MathWorld.
