【摘要】：圖的完美對(duì)集計(jì)數(shù)問(wèn)題已經(jīng)被證實(shí)是NP-難的,因此要得到一般圖的完美匹配數(shù)目非常困難.用劃分、求和、再遞推的方法給出了4-1-nC_(10)和2-nT_2圖完美匹配數(shù)目的計(jì)算公式.該方法可計(jì)算許多圖類的所有完美匹配的數(shù)目,使得到一般的有完美匹配圖的所有完美匹配數(shù)目成為可能.
[Abstract]:The problem of perfect set counting of graphs has been proved to be difficult by NP-, so it is very difficult to obtain the perfect matching number of general graphs. By means of partition, summation and recursion, the formulas for calculating the number of perfect matches of 4-1-nC10 and 2-nT_2 graphs are given. This method can calculate the number of all perfect matches of many classes of graphs and make it possible to obtain all perfect matches of general perfectly matched graphs.
【作者單位】： 天水師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;華東師范大學(xué)數(shù)學(xué)系;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11171114)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 余長(zhǎng)安;p階非齊次遞推式的一般解公式[J];數(shù)學(xué)物理學(xué)報(bào);1988年03期

2 余長(zhǎng)安,袁媛;p階遞推式的解公式之注[J];數(shù)學(xué)雜志;2004年01期

3 江思容;;一個(gè)遞推式的證明及應(yīng)用[J];語(yǔ)數(shù)外學(xué)習(xí)(初中版九年級(jí));2010年03期

4 殷志云;;一般三項(xiàng)非齊次遞推式的一般解方法[J];中南礦冶學(xué)院學(xué)報(bào);1993年01期

5 樂(lè)茂華,郭永東;兩類線性遞推式的求解[J];系統(tǒng)科學(xué)與數(shù)學(xué);1997年03期

6 余長(zhǎng)安;一類系數(shù)依賴于雙指標(biāo)的非齊次遞推式之解[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1997年02期

7 余長(zhǎng)安;一類系數(shù)依賴于兩個(gè)參數(shù)的齊次遞推式之解[J];數(shù)學(xué)研究與評(píng)論;1999年04期

8 屠規(guī)彰;;三項(xiàng)齊次遞推式的一般解公式[J];數(shù)學(xué)年刊A輯(中文版);1981年04期

9 余長(zhǎng)安;一類兩個(gè)指標(biāo)的非常系數(shù)線性遞推式之解[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2000年05期

10 余長(zhǎng)安;關(guān)于一類非常系數(shù)線性遞推式的解的顯式表示[J];數(shù)學(xué)雜志;2001年01期

，

本文編號(hào)：2379630