【摘要】：圖的完美對集計數(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.
【作者單位】： 天水師范學院數(shù)學與統(tǒng)計學院;華東師范大學數(shù)學系;
【基金】：國家自然科學基金資助項目(11171114)
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2379630