𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Embedding in the Plane With Orientation Constraints: The Angle Graph

✍ Scribed by PIERRE ROSENSTIEHL

Book ID
119863029
Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
261 KB
Volume
555
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graphs embedded in the plane with a boun
Graphs embedded in the plane with a bounded number of accumulation points
✍ C. Paul Bonnington; R. Bruce Richter πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 138 KB πŸ‘ 1 views

## Abstract Halin's Theorem characterizes those infinite connected graphs that have an embedding in the plane with no accumulation points, by exhibiting the list of excluded subgraphs. We generalize this by obtaining a similar characterization of which infinite connected graphs have an embedding in

On the orientable genus of graphs embedd
On the orientable genus of graphs embedded in the klein bottle
✍ Neil Robertson; Robin Thomas πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 560 KB

## Abstract Let __G__ be a graph embedded in the Klein bottle with β€œrepresentativity” at least four. We give a formula for the orientable genus of __G__, which also implies a polynomially bounded algorithm. The formula is in terms of the number of times certain closed curves on the Klein bottle int