Title of article :
A proof of a circle graph characterization
Author/Authors :
Emmanuel Gasse، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Abstract :
A circle graph is an intersection graph of a non-empty finite set of chords of a circle. By using a theorem of Bouchet, we redemonstrate easily a result obtained by Naji which characterizes circle graphs by resolving a system of linear equations of GF(2).
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics