Editing Cubic graph (section)

{{Short description|Graph with all vertices of degree 3}}
{{distinguish|text=[[Graph of a function|graphs]] of [[cubic function]]s, [[hypercube graph]], [[cube graph]], [[cubical graph]]}}

[[File:Petersen1 tiny.svg|thumb|right|The [[Petersen graph]] is a cubic graph.]]

[[File:Biclique K 3 3.svg|thumb|180px|right|The [[complete bipartite graph]] <math>K_{3,3}</math> is an example of a bicubic graph]]

In the [[mathematics|mathematical]] field of [[graph theory]], a  '''cubic graph''' is a [[Graph (discrete mathematics)|graph]] in which all [[vertex (graph theory)|vertices]] have [[degree (graph theory)|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]].