Title of article
New advances about a conjecture on Helly circle graphs
Author/Authors
Barrionuevo، نويسنده , , Juan Manuel and Calvo، نويسنده , , Aureliano and Durلn، نويسنده , , Guillermo and Protti، نويسنده , , Fلbio، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
31
To page
36
Abstract
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.
Keywords
circle graphs , Helly circle graphs , Compression , diamond
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2004
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453747
Link To Document