把圖2-2nP₅和2-2nP₅的完美匹配按匹配一個(gè)固定頂點(diǎn)的邊進(jìn)行分類,先求出每類完美匹配數(shù)目的遞推關(guān)系式,得到一組有相互聯(lián)系的遞推關(guān)系式,再利用這組遞推式之間的相互關(guān)系,給出這兩個(gè)圖完美匹配數(shù)的計(jì)數(shù)公式. 

【文章來源】：吉林大學(xué)學(xué)報(bào)(理學(xué)版). 2020,58(04)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

圖G3的完美匹配

圖2-2nP5

圖2-nK1,1,1,3


本文編號(hào)：3504504