---
tag: N3YF6KPB8Z
kind: concept
name: Cubic
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section C
    note: adopted
    mention: wikipedia://en/325802#ZLCA
    sections: [Summary]
inventory: [JZDNQ4RHKH]
---

## 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.