cubic graph

Noun

 * 1)  A 3-regular graph; i.e., a graph whose every vertex has degree three.