𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On optimal embeddings of metrics in graphs

✍ Scribed by Wilfried Imrich; J.M.S Simões-Pereira; Christina M Zamfirescu

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
700 KB
Volume
36
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On strongly almost trivial embeddings of
On strongly almost trivial embeddings of graphs
✍ Ryo Hanaki 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

## Abstract We present four new classes of graphs, two of which every member has a strongly almost trivial embedding, and the other two of which every member has no strongly almost trivial embeddings. We show that the property that a graph has a strongly almost trivial embedding and the property th

On embeddings of graphs containing noK5-
On embeddings of graphs containing noK5-minor
✍ Zhang, Cun-Quan 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 246 KB 👁 2 views

In this paper, w e proved that every 2-connected graph containing no &-minor has a closed 2-cell embedding on some 2-manifold surface.

On convex embeddings of planar 3-connect
On convex embeddings of planar 3-connected graphs
✍ Kelmans, Alexander 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB 👁 2 views

A well-known Tutte's theorem claims that every 3-connected planar graph has a convex embedding into the plane. Tutte's arguments also show that, moreover, for every nonseparating cycle C of a 3-connected graph G, there exists a convex embedding of G such that C is a boundary of the outer face in thi