Characterization of curve map graphs

DOI10.1016/0166-218X(84)90094-5MaRDI QIDQ798330zbMATH OpenOpenAlexFDO

Authors Susan F. Assmann, Daniel J. Kleitman

Publication date 1984

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(84)90094-5

zbMATH Keywords

curve map graphsEuclidean planetwo-way infinite Jordan curves

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

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).

Recommendations

• The converse of the Jordan curve theorem and a characterization of planar maps
• Jordan circuits of a graph
• scientific article; zbMATH DE number 431506
• scientific article; zbMATH DE number 4152400
• On the planarity of infinite 2-complexes

Cites work

• Efficient Planarity Testing
• scientific article; zbMATH DE number 3762110 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Teilungen der Ebenen durch Geraden oder topologische Geraden

Cited in

(4)

• Mapping properties of hereditary classes of acyclic curves
• Classes and recognition of curve contact graphs
• Caractérisation de la fonctionnalité des courbes obtenues par compression de graphe
• The converse of the Jordan curve theorem and a characterization of planar maps

This page was built for publication: Characterization of curve map graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798330)