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: Intro||NEXT: Symmetry|