Grafo cúbico

En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas.

En otras palabras, un grafo cúbico es un grafo 3-regular.

Un grafo bicúbico es un grafo bipartito cúbico.