Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651164 | Discrete Mathematics | 2007 | 12 Pages |
Abstract
It is well known that every polyhedral map with large enough number of vertices contains a vertex of degree at most 6. In this paper the existence of stars having low degree sum of their vertices in polyhedral maps is investigated. We will prove: if G is a polyhedral map on compact 2-manifold MM with non-positive Euler characteristic χ(M)χ(M) and G has more than 149|χ(M)|149|χ(M)| vertices then G contains an edge of weight at most 15, or a path of weight at most 20 on three vertices with a central 4-vertex, or a 3-star of weight at most 24 with a central 5-vertex, or a 4-star of weight at most 32 with a central 6-vertex.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Milan Tuhársky,