首页 | 官方网站   微博 | 高级检索  
     


Note on vertex degrees of planar graphs
Authors:Miroslaw Truszczy  ski
Affiliation:Miroslaw Truszczyáski
Abstract:In this note the second moment of the vertex degree sequence of planar graphs is considered. We prove that
  • 1 If G is an outerplanar graph of order n ? 3 then
  • 2 If G is a planar graph of order n ? 4 then
where d1,…,dn is the vertex degree sequence of G. We exhibit all graphs for which these upper bounds are attained.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号