开封教育学院学报
開封教育學院學報
개봉교육학원학보
JOURNAL OF KAIFENG INSTITUTE OF EDUCATION
2014年
5期
162-163,165
,共3页
圈因子%哈密尔顿圈%邻接符号矩阵%行列式
圈因子%哈密爾頓圈%鄰接符號矩陣%行列式
권인자%합밀이돈권%린접부호구진%행렬식
有向伪图D的一个t-圈子图F由t个两两不相交的圈 tCC C1,2,……,组成。我们把F表示成tCFC C ?=1?2?……。如果F是D的生成子图,则称F是D的一个t-圈因子。有向伪图D的D圈因子就是D的一个哈密尔顿圈。笔者引入图的邻接符号矩阵及其行列式概念,进一步获得一个通过邻接符号矩阵的行列式找出图的所有圈因子的方法。
有嚮偽圖D的一箇t-圈子圖F由t箇兩兩不相交的圈 tCC C1,2,……,組成。我們把F錶示成tCFC C ?=1?2?……。如果F是D的生成子圖,則稱F是D的一箇t-圈因子。有嚮偽圖D的D圈因子就是D的一箇哈密爾頓圈。筆者引入圖的鄰接符號矩陣及其行列式概唸,進一步穫得一箇通過鄰接符號矩陣的行列式找齣圖的所有圈因子的方法。
유향위도D적일개t-권자도F유t개량량불상교적권 tCC C1,2,……,조성。아문파F표시성tCFC C ?=1?2?……。여과F시D적생성자도,칙칭F시D적일개t-권인자。유향위도D적D권인자취시D적일개합밀이돈권。필자인입도적린접부호구진급기행렬식개념,진일보획득일개통과린접부호구진적행렬식조출도적소유권인자적방법。