Title of article
A proof of a circle graph characterization
Author/Authors
Emmanuel Gasse، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
7
From page
277
To page
283
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
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951588
Link To Document