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.
Read more about Cubic Graph: Symmetry, Coloring and Independent Sets, Topology and Geometry, Hamiltonicity, Other Properties, Algorithms and Complexity
Famous quotes containing the words cubic and/or graph:
“One of the great natural phenomena is the way in which a tube of toothpaste suddenly empties itself when it hears that you are planning a trip, so that when you come to pack it is just a twisted shell of its former self, with not even a cubic millimeter left to be squeezed out.”
—Robert Benchley (1889–1945)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)