Sei eine Klasse von Graphen mit begrenzter Cliquenbreite. In jedem Graphen in einige Kanten kontrahiert (zB zufällig). Ist jetzt die Clique-Breite noch begrenzt?G
Für den Fall, dass es (allgemein) nicht mehr beschränkt ist, wäre ich sehr an einem Gegenbeispiel interessiert.