Noun
cubic graph (plural cubic graphs) (graph theory) A 3-regular graph; i.e., a graph whose every vertex has degree three.