Characterization of curve map graphs
type: Item
instance of: scholarly article
title: Characterization of curve map graphs
zbMATH Open document ID: 0546.05026
DOI: 10.1016/0166-218X(84)90094-5
published in: Discrete Applied Mathematics
publication date: 1984-01-01T00:00:00Z
review text: Endlich viele beiderseits unendliche Jordankurven, von denen je zwei sich höchstens in einem Punkt kreuzen, zerlegen die Ebene in Gebiete. Sie definieren einen Graphen: Die Ecken sind die Gebiete, und je zwei Ecken sind durch eine Kante verbunden dann und nur dann, wenn die entsprechenden Gebiete benachbart sind. Die Klasse der so darstellbaren Graphen wird charakterisiert (zusammenhängend, planar, paar und zwei weitere Eigenschaften).
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 3869355
zbMATH Keywords: curve map graphs
zbMATH Keywords: two-way infinite Jordan curves
zbMATH Keywords: Euclidean plane
author: Susan F. Assmann
author: Daniel J. Kleitman
MaRDI profile type: Publication
cites work: Q4091421
cites work: Q3944642
cites work: Efficient Planarity Testing
cites work: Teilungen der Ebenen durch Geraden oder topologische Geraden
full work available at URL: 0166-218x(84)90094-5
OpenAlex ID: W2090407753
description: scientific article; zbMATH DE number 3869355