The difference between clique graphs and iterated clique graphs

Let G be the class of all graphs and K the clique operator. The validity of the equality K(G) = K²(G) has been an open question for several years. A graph in K(G) but not in K²(G) is exhibited here.

Guardado en:
Detalles Bibliográficos
Autor principal: De Caria, Pablo Jesús
Formato: Articulo
Lenguaje:Inglés
Publicado: 2011
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/162534
Aporte de:
Descripción
Sumario:Let G be the class of all graphs and K the clique operator. The validity of the equality K(G) = K²(G) has been an open question for several years. A graph in K(G) but not in K²(G) is exhibited here.