✦ LIBER ✦

Flexibility of Polyhedral Embeddings of Graphs in Surfaces

✍ Scribed by Bojan Mohar; Neil Robertson

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 296 KB
Volume: 83
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.2001.2036

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

On the Connectivity of Graphs Embedded i

On the Connectivity of Graphs Embedded in Surfaces

✍ Michael D Plummer; Xiaoya Zha 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 376 KB

In a 1973 paper, Cooke obtained an upper bound on the possible connectivity of a graph embedded in a surface (orientable or nonorientable) of fixed genus. Furthermore, he claimed that for each orientable genus #>0 (respectively, nonorientable genus #Ä >0, #Ä {2) there is a complete graph of orientab

3-Coloring graphs embedded in surfaces

✍ Zhao, Yue 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 66 KB 👁 3 views

In this article, we show that there exists an integer k(Σ)

Embeddings of bipartite graphs

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

On the Edge Reconstruction of Graphs Emb

On the Edge Reconstruction of Graphs Embedded in Surfaces, III

✍ Yue Zhao 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 239 KB

Quadrilateral embeddings of bipartite gr

Quadrilateral embeddings of bipartite graphs

✍ Ian Anderson 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract Current graphs and a theorem of White are used to show the existence of almost complete regular bipartite graphs with quadrilateral embeddings conjectured by Pisanski. Decompositions of __K~n~__ and __K~n, n~__ into graphs with quadrilateral embeddings are discussed, and some thickness