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