Artículo

Two infinite families of critical clique–Helly graphs

Alcón, Liliana GracielaIcon ; Pizaña, Miguel; Ravenna, Gabriela SusanaIcon
Fecha de publicación: 07/2020
Editorial: Elsevier Science
Revista: Discrete Applied Mathematics
ISSN: 0166-218X
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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.
Palabras clave: CLIQUE GRAPHS , CLIQUE-HELLY GRAPHS , HELLY PROPERTY
 
Archivos asociados
Tamaño: 276.3Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess 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/127836
URL: https://linkinghub.elsevier.com/retrieve/pii/S0166218X19303075
DOI: http://dx.doi.org/10.1016/j.dam.2019.06.025
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
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
Compartir
Altmétricas