Comparability graphs and intersection graphs
type: Item
instance of: scholarly article
title: Comparability graphs and intersection graphs
zbMATH Open document ID: 0502.05050
DOI: 10.1016/0012-365X(83)90019-5
author: Martin Charles Golumbic
author: J. Urrutia
author: Doron Rotem
published in: Discrete Mathematics
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3790477
zbMATH Keywords: function graph
zbMATH Keywords: intersection graph
zbMATH Keywords: comparability graph
zbMATH Keywords: f-diagram
zbMATH Keywords: permutation diagram
zbMATH Keywords: minimal lense cover
MaRDI profile type: Publication
Wikidata QID: Q29394678
cites work: Partial orders of dimension 2
cites work: Intersection graphs of curves in the plane
cites work: Q5672651
cites work: Q5684962
cites work: Permutation Graphs and Transitive Graphs
cites work: A Characterization of Comparability Graphs and of Interval Graphs
cites work: The complexity of comparability graph recognition and coloring
cites work: Q3328583
cites work: Q5598258
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs
cites work: Q4138414
cites work: Q5588433
cites work: Q3964626
cites work: The Dimension of a Comparability Graph
cites work: The Complexity of the Partial Order Dimension Problem
DBLP publication ID: journals/dm/GolumbicRU83
description: scientific article; zbMATH DE number 3790477