Negative Cubic Graph - Search