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.contributor.other
Bassino, Frédérique  
dc.contributor.other
Bonomo, Flavia  
dc.contributor.other
Pournin, Lionel  
dc.contributor.other
Valencia Pabon, Mario  
dc.contributor.other
Vera Lizcano, Juan Carlos  
dc.date.available
2021-09-20T20:53:42Z  
dc.date.issued
2017  
dc.identifier.citation
On the Existence of Critical Clique-Helly Graphs; LAGOS'17 – IX Latin and American Algorithms, Graphs and Optimization Symposium; Marsella; Francia; 2017; 231-236  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/140936  
dc.description.abstract
A graph is clique-Helly if any 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 an infinite family of counterexamples to this conjecture  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Helly property  
dc.subject
clique-Helly graphs  
dc.subject
clique graphs  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On the Existence of Critical Clique-Helly Graphs  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.type
info:eu-repo/semantics/conferenceObject  
dc.type
info:ar-repo/semantics/documento de conferencia  
dc.date.updated
2021-09-17T16:46:27Z  
dc.journal.volume
62  
dc.journal.pagination
231-236  
dc.journal.pais
Noruega  
dc.journal.ciudad
Oslo  
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.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065317302792  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2017.10.040  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.coverage
Internacional  
dc.type.subtype
Simposio  
dc.description.nombreEvento
LAGOS'17 – IX Latin and American Algorithms, Graphs and Optimization Symposium  
dc.date.evento
2017-09-11  
dc.description.ciudadEvento
Marsella  
dc.description.paisEvento
Francia  
dc.type.publicacion
Journal  
dc.description.institucionOrganizadora
LAGOS  
dc.source.revista
Electronic Notes in Discrete Mathematics  
dc.date.eventoHasta
2017-09-15  
dc.type
Simposio  

Archivos asociados
Thumbnail
 
Tamaño: 101.4Kb
Formato: PDF
.