Joint extension of two theorems of Kotzig on 3-polytopes |
| |
Authors: | Oleg Borodin |
| |
Institution: | (1) Institute of Mathematics Siberian Branch of the, Russian Academy of Sciences, 630 090 Novosibirsk-90, Russia |
| |
Abstract: | The weight of an edge in a graph is the sum of the degrees of its end-vertices. It is proved that in each 3-polytope there exists either an edge of weight at most 13 for which both incident faces are triangles, or an edge of weight at most 10 which is incident with a triangle, or else an edge of weight at most 8. All the bounds 13, 10, and 8 are sharp and attained independently of each other. |
| |
Keywords: | 05 C 10 05 C 15 |
本文献已被 SpringerLink 等数据库收录! |
|