Joint extension of two theorems of Kotzig on 3-polytopes
暂无分享,去创建一个
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.
[1] John Mitchem,et al. A seven-color theorem on the sphere , 1973, Discret. Math..
[2] Oleg V. Borodin,et al. On the total coloring of planar graphs. , 1989 .
[3] Branko Grünbaum. New Views on Some Old Questions of Combinatorial Geometry , 1973 .