::Cubic graph


Graph::cubic    Graphs::first    Title::citation    Every::journal    Volume::pages    Number::issue


The Petersen graph is a Cubic graph.
The complete bipartite graph <math>K_{3,3}</math> is an example of a bicubic graph

In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three. In other words a cubic graph is a 3-regular graph. Cubic graphs are also called trivalent graphs.

A bicubic graph is a cubic bipartite graph.

Cubic graph sections
Intro  Symmetry  Coloring and independent sets  Topology and geometry  Hamiltonicity  Other properties  Algorithms and complexity  See also   References   External links  

PREVIOUS: IntroNEXT: Symmetry