New advances about a conjecture on Helly circle graphs

A circle graph is the intersection graph of a set of chords on a circle. A graph is Helly circle if there is a model of chords satisfying the Helly property. In 2003 it was conjectured that Helly circle graphs are exactly diamond-free circle graphs. In this work, we propose a method to compress any...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Barrionuevo, J.M., Calvo, A., Durán, G., Protti, F.
Formato: JOUR
Materias:
circle graphs
compression
diamond
Helly circle graphs
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_15710653_v18_n_p31_Barrionuevo
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares