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

有限简单连通图的棱凝聚度上界的估计
引用本文:王永茂,孟繁弘.有限简单连通图的棱凝聚度上界的估计[J].燕山大学学报,1994(1).
作者姓名:王永茂  孟繁弘
作者单位:东北重型机械学院,齐齐哈尔轻工学院
摘    要:本文证明了有限简单连通图的棱凝聚度的最小值上界之一为min{λ(G)-K(G)+1,[λ(G)/2]},从而给出了图的棱凝聚度最小值上界的进一步估计

关 键 词:棱凝聚度  棱连通度

Discussion about The Minimum Upper Bound of The Edge Cohesiveness of Graph
WANG Yongmao.Discussion about The Minimum Upper Bound of The Edge Cohesiveness of Graph[J].Journal of Yanshan University,1994(1).
Authors:WANG Yongmao
Institution:WANG Yongmao (Northeast heavy machinery institute)MENG Fanhong (Qiqihar light industry institute)
Abstract:
Keywords:edge cohesievness  edge -connectivity
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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