论文部分内容阅读
一个含有生成欧拉子图的图称为超欧拉图．引入C（1，k）图类的概念：用C（1，k）表示一类2-边连通图，其中：z，k分别为大于零及非负的正整数，若n阶2-边连通的G属于C（l，k）即有对G中任意的边数不超过3的键E，都满足G-E的每一个连通分支都至少有（n-k）／1个顶点．在C（6，5）的基础上，利用Catlin收缩方法，对图类c（7，4）进行了研究，证明了若图G属于c（7，4）且F（G）小于等于3及其它条件下，得出G是超欧拉图当且仅当G不能收缩为某些特殊图形．