Hi, It is not an answer, just a comment. This site may be relevant: http://www.eprisner.de/Journey/CliqueGraphs.html Everything changes drastically if you manage to use not clique intersection but clique incidence graphs in your decomposition. Then you immediately fall into the realm of perfect graphs.