Survey article: consequences of some outerplanarity extensions

DOI10.1216/RMJ-2012-42-4-1073MaRDI QIDQ691264zbMATH OpenFDO

Authors L. Boza, E. M. Fedriani, Juan Núñez Valdés

Publication date 30 November 2012

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.rmjm/1348752074

zbMATH Keywords

graph embeddingsHalin's theoremincreasing systemsinfinite graphsKuratowski planarity criteriontubular surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Infinite graphs (05C63) Graph minors (05C83)

Recommendations

• Survey of non-Desarguesian planes
• scientific article; zbMATH DE number 1043875
• Rectifiability. A survey
• scientific article; zbMATH DE number 1156585
• On planar compactons with an extended regularity
• scientific article; zbMATH DE number 1771881
• scientific article; zbMATH DE number 63771
• scientific article; zbMATH DE number 5287025

Cites work

• 103 graphs that are irreducible for the projective plane
• A generalization of outerplanar graphs
• A kuratowski theorem for the projective plane
• A short proof of Halin's grid theorem
• Embedding graphs without edge accumulation points in tubular surfaces.
• Embeddings of infinite graphs
• Fastplättbare Graphen
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Graphs embedded in the plane with a bounded number of accumulation points
• Graphs on surfaces
• Halin's theorem for cubic graphs on an annulus
• scientific article; zbMATH DE number 3957173 (Why is no real title available?)
• scientific article; zbMATH DE number 841650 (Why is no real title available?)
• scientific article; zbMATH DE number 2192083 (Why is no real title available?)
• scientific article; zbMATH DE number 2192139 (Why is no real title available?)
• scientific article; zbMATH DE number 2197949 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3087498 (Why is no real title available?)
• Infinite graphs—A survey
• Obstruction sets for outer-cylindrical graphs
• Obstruction sets for outer-projective-planar graphs
• On infinite outerplanar graphs
• On the Graphs which are the Edge of a Plane Tiling.
• Outerplanarity without accumulation in the cylinder and the Möbius band
• Space-efficient and fault-tolerant message routing in outerplanar networks
• Straight Line Representations of Infinite Planar Graphs
• Uncountable graphs with all their vertices in one face
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Über die Enden topologischer Räume und Gruppen

Cited in

(2)

• Variations on a theme of Kuratowski
• Outer-embeddings and coloration of graph ends.

This page was built for publication: Survey article: consequences of some outerplanarity extensions

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