Characterization of curve map graphs

DOI10.1016/0166-218X(84)90094-5zbMATH Open0546.05026OpenAlexW2090407753MaRDI QIDQ798330FDOQ798330

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

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
• On the planarity of infinite 2-complexes

zbMATH Keywords

Euclidean planecurve map graphstwo-way infinite Jordan curves

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Efficient Planarity Testing
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Title not available (Why is that?)

Cited In (4)

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

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)