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
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
Journal title :
Electronic Notes in Discrete Mathematics