Sometimes you need "at most one of x, y, z is true." How do you represent this in -SAT where clauses have two literals?
Break it into pairwise constraints: "NOT x OR NOT y", "NOT x OR NOT z", "NOT y OR NOT z". Each pair says "you cannot pick both of these." Together they enforce at most one. Add all pairwise edges to the graph. For k variables, this creates clauses. Works well for small k.