Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

On the Existence of Critical Clique-Helly Graphs

Tipo de documento: Articulo

Resumen

A graph is clique-Helly if any family of mutually intersecting cliques has non-empty intersection. Dourado, Protti and Szwarcfiter conjectured that every clique-Helly graph contains a vertex whose removal maintains it a clique-Helly graph. We will present a counterexample to this conjecture.

Información general

Fecha de publicación: 2017
Idioma del documento: Inglés
Revista: Electronic Notes in Discrete Mathematics; vol. 62
Institución de origen: Facultad de Ciencias Exactas
ISSN: 1571-0653
Páginas: 231-236

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (212.2Kb) - PDF
 
Creado el: 24 de agosto de 2020
Disponible en SEDICI desde: 24 de agosto de 2020
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/102977
  • https://doi.org/10.1016/j.endm.2017.10.040

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)