The interval number of a planar graph: Three intervals suffice
type: Item
instance of: scholarly article
title: The interval number of a planar graph: Three intervals suffice
zbMATH Open document ID: 0528.05053
DOI: 10.1016/0095-8956(83)90050-3
author: Edward Scheinerman
author: Douglas B. West
published in: Journal of Combinatorial Theory. Series B
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 3838076
zbMATH Keywords: interval graph
zbMATH Keywords: interval representation
zbMATH Keywords: interval number
zbMATH Keywords: planar graphs
Wikidata QID: Q106159534
MaRDI profile type: Publication
full work available at URL: 0095-8956(83)90050-3
OpenAlex ID: W2071261821
cites work: Construction of TernaryHv-groups and TernaryP-hyperoperations
cites work: Q4121921
cites work: Q3927276
cites work: The interval number of a complete multipartite graph
cites work: Extremal values of the interval number of a graph, II
cites work: Extremal Values of the Interval Number of a Graph
cites work: On double and multiple interval graphs
cites work: Recognizing graphs with fixed interval number is NP-complete
description: scientific article; zbMATH DE number 3838076