Figure 6

Example of graph G _I obtained from the instance U=\{X,Y,Z\},C=\left\{\right(\stackrel{-}{X},Y,Z),(\stackrel{-}{X},\stackrel{-}{Y},Z\left)\right\} of 3SAT .