✦ LIBER ✦

Existence of Polyhedral Embeddings of Graphs

✍ Scribed by Bojan Mohar

Publisher: Springer-Verlag
Year: 2001
Tongue: English
Weight: 142 KB
Volume: 21
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s004930100003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Flexibility of Polyhedral Embeddings of

Flexibility of Polyhedral Embeddings of Graphs in Surfaces

✍ Bojan Mohar; Neil Robertson 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 296 KB

On self duality of pathwidth in polyhedr

On self duality of pathwidth in polyhedral graph embeddings

✍ Fedor V. Fomin; Dimitrios M. Thilikos 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 211 KB

## Abstract Let __G__ be a 3‐connected planar graph and __G__^\*^ be its dual. We show that the pathwidth of __G__^\*^ is at most 6 times the pathwidth of __G__. We prove this result by relating the pathwidth of a graph with the cut‐width of its medial graph and we extend it to bounded genus embedd

Embeddings of graphs

✍ Carsten Thomassen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 861 KB

Embeddings of bipartite graphs

✍ Mohammed Abu-Sbeih; T. D. Parsons 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 458 KB

Embeddings of infinite graphs

✍ Bojan Mohar 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 919 KB

Projective plane embeddings of polyhedra

Projective plane embeddings of polyhedral pinched maps

✍ Adrian Riskin 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 607 KB

We give various conditions on pinched-torus polyhedral maps which are necessary for their graphs to be embeddable in the projective plane. Our other main result is that even if the graph of a polyhedral map in the pinched torus is embeddable in a projective plane, the map induced by the embedding ca