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


On graphs with equal edge connectivity and minimum degree
Authors:Béla Bollobás
Institution:University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England
Abstract:The note contains some conditions on a graph implying that the edge connectivity is equal to the minimum degree. One of these conditions is that if d1?d2???dn is the degree sequence then ∑ll?1(d1+dn?1)>In?1 for 1 ? l? min {n2?1, dn}.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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