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

Euclidean planecurve map graphstwo-way infinite Jordan curves

Mathematics Subject Classification ID

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

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

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

Cited in

(4)

• Caractérisation de la fonctionnalité des courbes obtenues par compression de graphe
• Mapping properties of hereditary classes of acyclic curves
• Classes and recognition of curve contact graphs
• 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)