首页 | 本学科首页   官方微博 | 高级检索  
     


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. "Scaron"afárik University and Institute of Mathematics, Slovak Academy of Sciences, Jesenná 5, 041 54 Ko"scaron"ice, 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 le6k–2 ifk is odd,kge3, (2) every large polyhedral map on any compact 2-manifoldM with Euler characteristic chi(M)<0 contains a pathPk such that each of its vertices has degree le 6k – 2 ifk is odd,kge3, (3) moreover, these bounds are attained. Fork=1 ork even,kge2, the bound is 6k which has been proved in our previous paper.
Keywords:05C10  05C38  52B10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号