不含禁用子图的极小k-连通图

摘要：

本文得到:如果G是极小的k-连通图,且不含图F,若对于G中任一k度点力,都存在与力关联的不在三边形中的边,那么G中有k-可收缩边.

关键词：k-可收缩边、极小k-连通图

所属期刊栏目：26

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：25-27