𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partial characterizations of circle graphs

✍ Scribed by Flavia Bonomo; Guillermo Durán; Luciano N. Grippo; Martín D. Safe

Book ID
113564596
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
324 KB
Volume
159
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partial characterizations of circular-ar
Partial characterizations of circular-arc graphs
✍ F. Bonomo; G. Durán; L.N. Grippo; M.D. Safe 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract A circular‐arc graph is the intersection graph of a family of arcs on a circle. A characterization by forbidden induced subgraphs for this class of graphs is not known, and in this work we present a partial result in this direction. We characterize circular‐arc graphs by a list of minim

A proof of a circle graph characterizati
A proof of a circle graph characterization
✍ Emmanuel Gasse 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 266 KB

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). The graphs that we consider are simple. A g

Characterizations of outerplanar graphs
Characterizations of outerplanar graphs
✍ Maciej M. Sysło 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 750 KB 👁 1 views

The paper presents several characterizations of outerp:anar graphs, some of them are counterparts of the well-known characterizations of planar graphs and the other provide very efficient tools for outerplanarity testing, coding (i.e. isomorphism testing), and counting such graphs. Finally, we attem

Characterizations of signed graphs
Characterizations of signed graphs
✍ Thomas Zaslavsky 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 271 KB

## Abstract The possible classes of balanced circles of a signed graph are characterized in two ways.