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 .