Naji's characterization of circle graphs

DOI10.1002/jgt.22466zbMath1495.05194arXiv1807.10988OpenAlexW4289743457WikidataQ127615456 ScholiaQ127615456MaRDI QIDQ5110642

No author found.

Publication date: 21 May 2020

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.10988

zbMATH Keywords

polynomial recognition algorithm for circle graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Bipartite complements of circle graphs ⋮ A characterization of circle graphs in terms of multimatroid representations

This page was built for publication: Naji's characterization of circle graphs