Cubic

Summary

Cube graph, the eight-vertex graph of the vertices and edges of a cube.

Hypercube graph, a higher-dimensional generalization of the cube graph.

Folded cube graph, formed from a hypercube by adding a matching connecting opposite vertices.

Halved cube graph, the half-square of a hypercube graph.

Partial cube, a distance-preserving subgraph of a hypercube.

The cube of a graph $G$ is the graph power $G^{3}$.

Cubic graph, another name for a $3$-regular graph, one in which each vertex has three incident edges.

Cube-connected cycles, a cubic graph formed by replacing each vertex of a hypercube by a cycle.