Naji's characterization of circle graphs

Abstract

We present a simpler proof of Naji's characterization of circle graphs.

Document Details

• Document Type: Pub Defense Publication
• Publication Date: Jun 26, 2019
• Source ID: 10.1002/jgt.22466

Entities

People

• Edward Lee
• Jim Geelen

Organizations

• Natural Sciences and Engineering Research Council
• Office of Naval Research
• University of Waterloo