Graf kubiczny (ang. cubic graph, trivalent graph) – graf regularny stopnia 3 (graf 3-regularny).
Zobacz też: graf, graf regularny, graf Petersena.