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
Autor principal: Durán, Guillermo A.
Publicado: 2004
Materias:
circle graphs
compression
diamond
Helly circle graphs
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v18_n_p31_Barrionuevo
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
id paper:paper_15710653_v18_n_p31_Barrionuevo
record_format dspace
spelling paper:paper_15710653_v18_n_p31_Barrionuevo2023-06-08T16:24:22Z New advances about a conjecture on Helly circle graphs Durán, Guillermo A. circle graphs compression diamond 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 Helly circle representation of a graph and give some ideas to advance in an inductive proof of the diamond conjecture. © 2004 Elsevier B.V. All rights reserved. Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2004 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v18_n_p31_Barrionuevo http://hdl.handle.net/20.500.12110/paper_15710653_v18_n_p31_Barrionuevo
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic circle graphs
compression
diamond
Helly circle graphs
spellingShingle circle graphs
compression
diamond
Helly circle graphs
Durán, Guillermo A.
New advances about a conjecture on Helly circle graphs
topic_facet circle graphs
compression
diamond
Helly circle graphs
description 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 Helly circle representation of a graph and give some ideas to advance in an inductive proof of the diamond conjecture. © 2004 Elsevier B.V. All rights reserved.
author Durán, Guillermo A.
author_facet Durán, Guillermo A.
author_sort Durán, Guillermo A.
title New advances about a conjecture on Helly circle graphs
title_short New advances about a conjecture on Helly circle graphs
title_full New advances about a conjecture on Helly circle graphs
title_fullStr New advances about a conjecture on Helly circle graphs
title_full_unstemmed New advances about a conjecture on Helly circle graphs
title_sort new advances about a conjecture on helly circle graphs
publishDate 2004
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15710653_v18_n_p31_Barrionuevo
http://hdl.handle.net/20.500.12110/paper_15710653_v18_n_p31_Barrionuevo
work_keys_str_mv AT duranguillermoa newadvancesaboutaconjectureonhellycirclegraphs
_version_ 1768543249846239232

Ejemplares similares