Artículo

On second iterated clique graphs that are also third iterated clique graphs

de Caria, Pablo JesúsIcon ; Pizaña, Miguel A.
Fecha de publicación: 12/2015
Editorial: Elsevier
Revista: Electronic Notes in Discrete Mathematics
ISSN: 1571-0653
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

Iterated clique graphs arise when the clique operator is applied to a graph more than once. Determining whether a graph is a clique graph or an iterated clique graph is usually a difficult task. The fact that being a clique graph and being an iterated clique graph are not equivalent things has been proved recently. However, it is still unknown whether the classes of second iterated clique graphs and third iterated clique graphs are the same. In this work we find classes of graphs, defined by means of conditions on the clique size and the structure of the clique intersections, whose second iterated clique graphs are also third iterated clique graphs.
Palabras clave: Clique Graph , Clique Operator , Iterated Clique Graph , Line Graph
 
Archivos asociados
Thumbnail
 
Tamaño: 279.9Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/55531
URL: http://www.sciencedirect.com/science/article/pii/S1571065315002085
DOI: http://dx.doi.org/10.1016/j.endm.2015.07.053
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
de Caria, Pablo Jesús; Pizaña, Miguel A.; On second iterated clique graphs that are also third iterated clique graphs; Elsevier; Electronic Notes in Discrete Mathematics; 50; 12-2015; 319-324
Compartir
Altmétricas