Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Cubic graph
open-in-new
<p>In the <a href="/facts/Mathematics/pxTouaz4">mathematical</a> field of <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, a cubic graph is a <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a> in which all <a href="/facts/Vertex_(graph_theory)/WhlWmL3o">vertices</a> have <a href="/facts/Degree_(graph_theory)/LnFFpI8v">degree</a> three. In other words, a cubic graph is a 3-<a href="/facts/Regular_graph/j9dSoLE6">regular graph</a>. Cubic graphs are also called trivalent graphs. </p><p>A bicubic graph is a cubic <a href="/facts/Bipartite_graph/xWcXV9MB">bipartite graph</a>. </p>