论文部分内容阅读
如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图,那么这条边e就叫做G的k可收缩边,简称可收缩边.
本文第一章探讨了收缩临界6连通图中的6度点问题.
本文第二章讨论K连通图含有可收缩边的禁用子图条件.
本文第三章讨论K连通图中有可收缩圈的条件.