𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Light subgraphs of multigraphs embedded in compact 2-manifolds

✍ Scribed by Stanislav Jendrol; Heinz-Juergen Voss


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
243 KB
Volume
5
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Spaces of embeddings of compact polyhedr
✍ Tatsuhiko Yagasaki πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 186 KB

Let M be a PL 2-manifold and X be a compact subpolyhedron of M and let E (X, M) denote the space of embeddings of X into M with the compact-open topology. In this paper we study an extension property of embeddings of X into M and show that the restriction map from the homeomorphism group of M to E (

Subgraphs with Restricted Degrees of the
✍ S. Jendrol’; H.-J. Voss πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 276 KB

Let k β‰₯ 2, be an integer and M be a closed two-manifold with Euler characteristic Ο‡(M) ≀ 0. We prove that each polyhedral map G on M, which has at least (8k 2 + 6k -6)|Ο‡ (M)| vertices, contains a connected subgraph H of order k such that every vertex of this subgraph has, in G, the degree at most 4k