Orientations of circle graphs

DOI10.1002/JGT.3190060309MaRDI QIDQ3956968zbMATH OpenOpenAlexFDO

Authors Ronald C. Read, Doron Rotem, J. Urrutia

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

chordcomplement of a graphpermutation graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites work

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

Cited in

(6)

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

This page was built for publication: Orientations of circle graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3956968)