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


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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