Bidiakis cube theorem, it is a 3-vertex-connected simple planar graph. 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 formula_1. Bidiakis cube In the mathematical field of graph theory, the Bidiakis cube is a 3-regular graph with 12 vertices and 18 edges. The Bidiakis cube is a cubic Hamiltonian graph and can be defined by the LCF notation [-6,4,-4]. The Bidiakis cube can also be constructed from a cube
Partial cube graph theory. A "benzenoid graph" is a graph consisting of all vertices and edges lying on and in the interior of a cycle in a hexagonal lattice. Such graphs are the molecular graphs of the benzenoid hydrocarbons, a large class of organic molecules. Every such graph is a partial cube. A Hamming labeling of such a graph can be used to compute the Wiener index of the corresponding molecule, which can then be used to predict certain of its chemical properties. A different molecular structure formed from carbon, the diamond cubic, also forms partial cube graphs. Partial cube In graph