数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2003年
1期
102-104
,共3页
单圈图%邻接矩阵%完美匹配
單圈圖%鄰接矩陣%完美匹配
단권도%린접구진%완미필배
一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配. 单圈图的邻接矩阵的最大行列式是4.
一箇單圈圖G的鄰接矩陣是奇異的噹且僅噹G含完美匹配和4m(m∈N)階圈,或G和從G中刪去唯一圈中的頂點及其關聯邊後得到的導齣子圖均不含完美匹配. 單圈圖的鄰接矩陣的最大行列式是4.
일개단권도G적린접구진시기이적당차부당G함완미필배화4m(m∈N)계권,혹G화종G중산거유일권중적정점급기관련변후득도적도출자도균불함완미필배. 단권도적린접구진적최대행렬식시4.