Comparability graphs and intersection graphs

1983/01/01 by Martin Charles Golumbic, Doron Rotem, Jorge Urrutia · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics #Comparability graph #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Line graph #Mathematics #Voltage graph

paper · doi:10.1016/0012-365x(83)90019-5

crossref issued 1983/01/01 · crossref published 1983/01/01 · crossref published-print 1983/01/01 · openalex publication_date 1983/01/01 · crossref created 2003/02/04 · crossref deposited 2019/03/29 · openalex created_date 2025/10/10 · crossref indexed 2026/02/17 · openalex updated_date 2026/06/11

Citations

• Permutation Graphs and Transitive Graphs
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• The Complexity of the Partial Order Dimension Problem
• A Characterization of Comparability Graphs and of Interval Graphs
• Intersection graphs of curves in the plane
• Partial orders of dimension 2
• Partially Ordered Sets
• Algorithmic Graph Theory and Perfect Graphs

Cited by

• String graphs and incomparability graphs
• Comparability graph [wikipedia]