Mostrar el registro sencillo del ítem

dc.contributor.author
Alcón, Liliana Graciela  
dc.contributor.author
Pizaña, Miguel  
dc.contributor.author
Ravenna, Gabriela Susana  
dc.date.available
2021-03-09T16:00:09Z  
dc.date.issued
2020-07  
dc.identifier.citation
Alcón, Liliana Graciela; Pizaña, Miguel; Ravenna, Gabriela Susana; Two infinite families of critical clique–Helly graphs; Elsevier Science; Discrete Applied Mathematics; 281; 7-2020; 2-5  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/127836  
dc.description.abstract
A graph is clique–Helly if every family of pairwise intersecting (maximal) cliques has non-empty total intersection. Dourado, Protti and Szwarcfiter conjectured that every clique–Helly graph contains a vertex whose removal maintains it as a clique–Helly graph. We present here two infinite families of counterexamples to this conjecture.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights
Atribución-NoComercial-CompartirIgual 2.5 Argentina (CC BY-NC-SA 2.5 AR)  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CLIQUE GRAPHS  
dc.subject
CLIQUE-HELLY GRAPHS  
dc.subject
HELLY PROPERTY  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Two infinite families of critical clique–Helly graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2021-03-05T18:58:59Z  
dc.journal.volume
281  
dc.journal.pagination
2-5  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Alcón, Liliana Graciela. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina  
dc.description.fil
Fil: Pizaña, Miguel. Universidad Autónoma Metropolitana; México  
dc.description.fil
Fil: Ravenna, Gabriela Susana. Universidad Nacional de La Plata. Facultad de Ciencias Exactas. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0166218X19303075  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2019.06.025  

Archivos asociados
Tamaño: 276.3Kb
Formato: PDF
.