【摘要】：圖的完美對集計數(shù)問題已經(jīng)被證實是NP-難的,因此要得到一般圖的完美匹配數(shù)目非常困難.用劃分、求和、再遞推的方法給出了4-1-nC_(10)和2-nT_2圖完美匹配數(shù)目的計算公式.該方法可計算許多圖類的所有完美匹配的數(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)計學(xué)院;華東師范大學(xué)數(shù)學(xué)系;
【基金】：國家自然科學(xué)基金資助項目(11171114)
【分類號】：O157.5

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2379630