收缩临界5-连通图的平均度 平均收缩率

  摘要 M.Kriesell证明了收缩临界5一连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10,本文�造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界。
  关键词 5-连通图;收缩临界;平均度

推荐访问:连通 临界 收缩 收缩临界5-连通图的平均度 收缩临界5连通图的性质 5连通图的分裂和可收缩边