Actions

::Cubic graph

::concepts

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

{{#invoke:Hatnote|hatnote}}

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