Survey article: consequences of some outerplanarity extensions

DOI10.1216/RMJ-2012-42-4-1073zbMath1254.05043MaRDI QIDQ691264

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

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

infinite graphsgraph embeddingstubular surfacesHalin's theoremincreasing systemsKuratowski planarity criterion

Mathematics Subject Classification ID

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

Cites Work

• Outerplanarity without accumulation in the cylinder and the Möbius band
• A generalization of outerplanar graphs
• Uncountable graphs with all their vertices in one face
• Embeddings of infinite graphs
• 103 graphs that are irreducible for the projective plane
• Über die Enden topologischer Räume und Gruppen
• A short proof of Halin's grid theorem
• Halin's theorem for cubic graphs on an annulus
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Obstruction sets for outer-cylindrical graphs
• Space-efficient and fault-tolerant message routing in outerplanar networks
• A kuratowski theorem for the projective plane
• Straight Line Representations of Infinite Planar Graphs
• On infinite outerplanar graphs
• Graphs embedded in the plane with a bounded number of accumulation points
• On the Graphs which are the Edge of a Plane Tiling.
• Fastplättbare Graphen
• Infinite graphs—A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item