𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Uniqueness and minimality of large face-width embeddings of graphs

✍ Scribed by Bojan Mohar

Publisher
Springer-Verlag
Year
1995
Tongue
English
Weight
829 KB
Volume
15
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Classification of Minimal Graphs of Give
Classification of Minimal Graphs of Given Face-Width on the Torus
✍ A. Schrijver πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 666 KB

For any graph \(G\) embedded on the torus, the face-width \(r(G)\) of \(G\) is the minimum number of intersections of \(G\) and \(C\), where \(C\) ranges over all nonnullhomotopic closed curves on the torus. We call \(G r\)-minimal if \(r(G) \geqslant r\) and \(r\left(G^{\prime}\right)<r\) for each

Unique and faithful embeddings of projec
Unique and faithful embeddings of projective-planar graphs
✍ Seiya Negami πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 393 KB

A graph G is uniquelyembeddable in a surface f 2 if for any two embeddings f,,f2 : G + f 2 , there exists an isomorphism u : G + G and a homeo- admits an embedding f : G + F2 such that for any isomorphism (T : G + G, there is a homeomorphism h : F 2 f 2 with h . f = f . u. It will be shown that if