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

Autores
de Caria, Pablo Jesús; Pizaña, Miguel A.
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Pizaña, Miguel A.. Universidad Autónoma Metropolitana; México
Materia
Clique Graph
Clique Operator
Iterated Clique Graph
Line Graph
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/55531
Acceder
id CONICETDig_7a8839a341113022168ebf2579c8a1e2
oai_identifier_str oai:ri.conicet.gov.ar:11336/55531
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling On second iterated clique graphs that are also third iterated clique graphsde Caria, Pablo JesúsPizaña, Miguel A.Clique GraphClique OperatorIterated Clique GraphLine Graphhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Iterated 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.Fil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; ArgentinaFil: Pizaña, Miguel A.. Universidad Autónoma Metropolitana; MéxicoElsevier2015-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/55531de 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-3241571-0653CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065315002085info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2015.07.053info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:38:10Zoai:ri.conicet.gov.ar:11336/55531instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:38:10.422CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv On second iterated clique graphs that are also third iterated clique graphs
title On second iterated clique graphs that are also third iterated clique graphs
spellingShingle On second iterated clique graphs that are also third iterated clique graphs
de Caria, Pablo Jesús
Clique Graph
Clique Operator
Iterated Clique Graph
Line Graph
title_short On second iterated clique graphs that are also third iterated clique graphs
title_full On second iterated clique graphs that are also third iterated clique graphs
title_fullStr On second iterated clique graphs that are also third iterated clique graphs
title_full_unstemmed On second iterated clique graphs that are also third iterated clique graphs
title_sort On second iterated clique graphs that are also third iterated clique graphs
dc.creator.none.fl_str_mv de Caria, Pablo Jesús
Pizaña, Miguel A.
author de Caria, Pablo Jesús
author_facet de Caria, Pablo Jesús
Pizaña, Miguel A.
author_role author
author2 Pizaña, Miguel A.
author2_role author
dc.subject.none.fl_str_mv Clique Graph
Clique Operator
Iterated Clique Graph
Line Graph
topic Clique Graph
Clique Operator
Iterated Clique Graph
Line Graph
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina
Fil: Pizaña, Miguel A.. Universidad Autónoma Metropolitana; México
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/55531
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
1571-0653
CONICET Digital
CONICET
url http://hdl.handle.net/11336/55531
identifier_str_mv 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
1571-0653
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065315002085
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2015.07.053
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614403565027328
score 13.070432

Publicaciones similares