Title of article
Diamond-free circle graphs are Helly circle
Author/Authors
Daligault، A. نويسنده , , Jean and Gonçalves، نويسنده , , Daniel and Rao، نويسنده , , Michaël، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
5
From page
845
To page
849
Abstract
The diamond is the graph obtained from K 4 by deleting an edge. Circle graphs are the intersection graphs of chords in a circle. Such a circle model has the Helly property if every three pairwise intersecting chords intersect in a single point, and a graph is Helly circle if it has a circle model with the Helly property. We show that the Helly circle graphs are the diamond-free circle graphs, as conjectured by Durلn. This characterization gives an efficient recognition algorithm for Helly circle graphs.
Keywords
circle graph , Helly property
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599304
Link To Document