𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Light paths with an odd number of vertices in large polyhedral maps

✍ Scribed by S. Jendrol'; H. -J. Voss


Publisher
Springer
Year
1998
Tongue
English
Weight
704 KB
Volume
2
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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