论文部分内容阅读
有向伪图D的一个t-圈子图F由t个两两不相交的圈 tCC C1,2,……,组成。我们把F表示成tCFC C ?=1?2?……。如果F是D的生成子图，则称F是D的一个t-圈因子。有向伪图D的D圈因子就是D的一个哈密尔顿圈。笔者引入图的邻接符号矩阵及其行列式概念，进一步获得一个通过邻接符号矩阵的行列式找出图的所有圈因子的方法。