有向伪图的圈因子  

作　　者：魏慧敏[1] 

机构地区：[1]大同大学大同师范分校,山西大同037039

出　　处：《开封教育学院学报》2014年第5期162-163,165,共3页Journal of Kaifeng Institute of Education

摘　　要：有向伪图D的一个t-圈子图F由t个两两不相交的圈t,,,CCC21……组成。我们把F表示成t……=???CCCF21。如果F是D的生成子图,则称F是D的一个t-圈因子。有向伪图D的D圈因子就是D的一个哈密尔顿圈。笔者引入图的邻接符号矩阵及其行列式概念,进一步获得一个通过邻接符号矩阵的行列式找出图的所有圈因子的方法。

关 键 词：圈因子 哈密尔顿圈 邻接符号矩阵 行列式 

分 类 号：O13[理学—数学]