A proof of a circle graph characterization
type: Item
instance of: scholarly article
title: A proof of a circle graph characterization
zbMATH Open document ID: 0882.05111
DOI: 10.1016/S0012-365X(97)00068-X
author: Emmanuel Gasse
published in: Discrete Mathematics
publication date: 1998-02-24T00:00:00Z
review text: A circle graph is an intersection graph of a non-empty finite set of chords of a circle. By using a theorem of Bouchet, this paper redemonstrates easily a result obtained by Naji which characterizes circle graphs by resolving a system of linear equations of \(\text{GF}(2)\).
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 1062454
zbMATH Keywords: circle graph
zbMATH Keywords: intersection graph
zbMATH Keywords: chords
MaRDI profile type: Publication
cites work: Unimodularity and circle graphs
cites work: Reducing prime graphs and recognizing circle graphs
cites work: Circle graph obstructions
cites work: Local complementation and interlacement graphs
cites work: A characterization of circle graphs
cites work: Q3328583
cites work: Graphes de cordes et espaces graphiques
cites work: Reconnaissance des graphes de cordes
cites work: Recognition of Circle Graphs
full work available at URL: s0012-365x(97)00068-x
OpenAlex ID: W2067038884
description: scientific article; zbMATH DE number 1062454