Orientations of circle graphs

DOI10.1002/jgt.3190060309zbMath0494.05025OpenAlexW2023592327MaRDI QIDQ3956968

Doron Rotem, Jorge Urrutia, Ronald C. Read

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1002/jgt.3190060309

zbMATH Keywords

chordpermutation graphcomplement of a graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (6)

A theorem on permutation graphs with applications ⋮ On edge transitivity of directed graphs ⋮ On decomposing polygons into uniformly monotone parts ⋮ The complexity of colouring circle graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Finding a maximum set of independent chords in a circle

Cites Work

• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Permutation Graphs and Transitive Graphs
• A Characterization of Comparability Graphs and of Interval Graphs

This page was built for publication: Orientations of circle graphs