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:
Ciencias Exactas
Matemática
graph theory
clique operator
clique graph
octahedral graph
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/162534
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-162534
record_format dspace
spelling I19-R120-10915-1625342024-02-09T04:07:22Z http://sedici.unlp.edu.ar/handle/10915/162534 The difference between clique graphs and iterated clique graphs De Caria, Pablo Jesús 2011-08 2024-02-08T18:39:02Z en Ciencias Exactas Matemática graph theory clique operator clique graph octahedral graph 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. Facultad de Ciencias Exactas Departamento de Matemática Articulo Articulo http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) application/pdf 39-44
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
Matemática
graph theory
clique operator
clique graph
octahedral graph
spellingShingle Ciencias Exactas
Matemática
graph theory
clique operator
clique graph
octahedral graph
De Caria, Pablo Jesús
The difference between clique graphs and iterated clique graphs
topic_facet Ciencias Exactas
Matemática
graph theory
clique operator
clique graph
octahedral graph
description 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.
format Articulo
Articulo
author De Caria, Pablo Jesús
author_facet De Caria, Pablo Jesús
author_sort De Caria, Pablo Jesús
title The difference between clique graphs and iterated clique graphs
title_short The difference between clique graphs and iterated clique graphs
title_full The difference between clique graphs and iterated clique graphs
title_fullStr The difference between clique graphs and iterated clique graphs
title_full_unstemmed The difference between clique graphs and iterated clique graphs
title_sort difference between clique graphs and iterated clique graphs
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/162534
work_keys_str_mv AT decariapablojesus thedifferencebetweencliquegraphsanditeratedcliquegraphs
AT decariapablojesus differencebetweencliquegraphsanditeratedcliquegraphs
_version_ 1807222398616862720

Ejemplares similares