有向伪图的圈因子

• 作者: 魏慧敏
• 来源期刊: 开封教育学院学报
• 学科: 数学
• 关键词: 圈因子 哈密尔顿圈 邻接符号矩阵 行列式
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 高等教育
• 页码范围: 162-163,165
• 页数: 3页
• 分类号: O13
• 字数: 3002字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9640.2014.05.078

摘要

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