Seja uma classe de gráficos com largura de clique limitada. Em cada gráfico em G, algumas arestas são contraídas (por exemplo, aleatoriamente). Agora a largura da camarilha ainda é limitada?
Caso (em geral) não seja mais limitado, eu estaria muito interessado em um contra-exemplo.