论文部分内容阅读
本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=φ.本文证明了:顶点数不小于3的连通、局部连通TT'-free图G最长圈为D-圈,且G是局部泛圈的.