中国科学A辑
中國科學A輯
중국과학A집
SCIENCE IN CHINA (SERIES A)
2006年
9期
1014-1022
,共9页
匹配%Hosoya指标%匹配多项式%定向关联矩阵%反邻接矩阵
匹配%Hosoya指標%匹配多項式%定嚮關聯矩陣%反鄰接矩陣
필배%Hosoya지표%필배다항식%정향관련구진%반린접구진
设G是一个简单图,把G的每条边e=(a,b)变换成一个三角形ae*b而得到一个新图,记为R(G),其中新增加的顶点e*的度为2.本文证明R(G)的匹配数完全由图G的顶点度序列确定.
設G是一箇簡單圖,把G的每條邊e=(a,b)變換成一箇三角形ae*b而得到一箇新圖,記為R(G),其中新增加的頂點e*的度為2.本文證明R(G)的匹配數完全由圖G的頂點度序列確定.
설G시일개간단도,파G적매조변e=(a,b)변환성일개삼각형ae*b이득도일개신도,기위R(G),기중신증가적정점e*적도위2.본문증명R(G)적필배수완전유도G적정점도서렬학정.
