收缩临界5-连通图的平均度 平均收缩率
时间:2020-03-27 07:21:03 来源:雅意学习网 本文已影响 人
摘要 M.Kriesell证明了收缩临界5一连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10,本文�造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界。
关键词 5-连通图;收缩临界;平均度
推荐访问:连通 临界 收缩 收缩临界5-连通图的平均度 收缩临界5连通图的性质 5连通图的分裂和可收缩边