Light paths with an odd number of vertices in large polyhedral maps |
| |
Authors: | S. Jendrol' H. -J. Voss |
| |
Affiliation: | (1) Department of Geometry and Algebra, P. J. afárik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenná 5, 041 54 Koice, Slovakia;(2) Department of Algebra, Technical University Dresden, Mommsenstrasse 13, D-01062 Dresden, Germany |
| |
Abstract: | LetPk be a path onk vertices. In this paper we prove that (1) every polyhedral map on the torus and the Klein bottle contains a pathPk such that each of its vertices has degree 6k–2 ifk is odd,k3, (2) every large polyhedral map on any compact 2-manifoldM with Euler characteristic (M)<0 contains a pathPk such that each of its vertices has degree 6k – 2 ifk is odd,k3, (3) moreover, these bounds are attained. Fork=1 ork even,k2, the bound is 6k which has been proved in our previous paper. |
| |
Keywords: | 05C10 05C38 52B10 |
本文献已被 SpringerLink 等数据库收录! |
|