Trapezoid graphs and their coloring
type: Item
instance of: scholarly article
title: Trapezoid graphs and their coloring
zbMATH Open document ID: 0658.05067
DOI: 10.1016/0166-218X(88)90032-7
author: Ido Dagan
author: Martin Charles Golumbic
author: Ron Y. Pinter
published in: Discrete Applied Mathematics
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 4075131
zbMATH Keywords: interval graphs
zbMATH Keywords: trapezoid graphs
zbMATH Keywords: permutation graphs
zbMATH Keywords: incomparability graphs
zbMATH Keywords: coloring algorithm
zbMATH Keywords: channel routing
MaRDI profile type: Publication
cites work: Q3777426
cites work: Q3797233
cites work: Permutation Graphs and Transitive Graphs
cites work: Betweenness, orders and interval graphs
cites work: Q3328583
cites work: Tolerance graphs
cites work: Comparability graphs and intersection graphs
cites work: Q3737235
cites work: The NP-completeness column: an ongoing guide
cites work: Optimal Placement for River Routing
cites work: Q3684157
cites work: The Complexity of the Partial Order Dimension Problem
Recommended article: Q4525265
Recommended article: On the structure of trapezoid graphs
Recommended article: Triangulating Vertex-Colored Graphs
Recommended article: Q3140412
Recommended article: Trapezoid graphs and generalizations, geometry and algorithms
Recommended article: Dominations in trapezoid graphs
Recommended article: Chromaticity of triangulated graphs
Recommended article: The coloring of graphs
description: scientific article; zbMATH DE number 4075131