發(fā)布時(shí)間：2019-03-25 10:42

【摘要】：圖的完美對(duì)集計(jì)數(shù)問(wèn)題已經(jīng)被證實(shí)是NP—難問(wèn)題,因此要得到一般圖的完美對(duì)集的數(shù)目是非常困難的。該問(wèn)題在蛋白質(zhì)結(jié)構(gòu)預(yù)測(cè)、晶體物理學(xué)、計(jì)算機(jī)科學(xué)和量子化學(xué)中都有重要的應(yīng)用,對(duì)此問(wèn)題的研究具有非常重要的理論價(jià)值和現(xiàn)實(shí)意義。用劃分,求和,再遞推的方法分別給出了圖3-nT_4,5-nT_6和2-2nQ_(2×2)的完美匹配數(shù)目的計(jì)算公式,為圖的完美匹配問(wèn)題的應(yīng)用提供了理論支持。
[Abstract]:The problem of counting perfect pairs of graphs has been proved to be NP- difficult, so it is very difficult to get the number of perfect pairs of general graphs. This problem has important applications in protein structure prediction, crystal physics, computer science and quantum chemistry. The research on this problem is of great theoretical value and practical significance. By the method of partition, summation and recursion, the formulas for calculating the number of perfect matches of graphs 3-nT_4,5-nT_6 and 2-2nQ2 脳 2 are given respectively, which provide theoretical support for the application of the perfect matching problem of graphs.
【作者單位】： 天水師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;華東師范大學(xué)數(shù)學(xué)系;
【基金】：國(guó)家自然科學(xué)基金(11171114)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 陳賜平;;關(guān)于圖的完美對(duì)集的一點(diǎn)注記[J];北京農(nóng)業(yè)工程大學(xué)學(xué)報(bào);1990年01期

2 馬英紅;關(guān)于圖的韌度與分?jǐn)?shù)完美對(duì)集的若干結(jié)果[J];山東大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

3 陸蕓婷;;哈林圖中劃分成完美對(duì)集問(wèn)題的線性算法[J];科學(xué)技術(shù)與工程;2009年15期

4 管梅谷;;極大對(duì)集與最短投遞路線問(wèn)題(續(xù))[J];曲阜師院學(xué)報(bào)(自然科學(xué)版);1978年03期

5 李為政;一個(gè)完美對(duì)集問(wèn)題[J];華中師院學(xué)報(bào)(自然科學(xué)版);1980年04期

6 劉桂真;求最優(yōu)權(quán)對(duì)集的一個(gè)對(duì)偶算法[J];數(shù)學(xué)研究與評(píng)論;1985年04期

7 徐武城;圖中完美對(duì)集的一個(gè)充分必要條件及其計(jì)數(shù)[J];工科數(shù)學(xué);1992年01期

8 王騁;關(guān)于圖論中完美對(duì)集的一個(gè)充分條件[J];西安理工大學(xué)學(xué)報(bào);2005年03期

9 王中興;;完全圖正�！�+2全著色的構(gòu)造[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1989年04期

10 姚兵 ,劉信生;Kotzig猜想的部分解決[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1984年02期

相關(guān)會(huì)議論文 前1條

1 師海忠;;關(guān)于Star-網(wǎng)絡(luò)的一個(gè)猜想[A];中國(guó)幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國(guó)幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年

相關(guān)碩士學(xué)位論文 前2條

1 胡艷紅;三類互連網(wǎng)絡(luò)的Hamiltonian分解[D];西北師范大學(xué);2016年

2 孫巖;關(guān)于圖的分?jǐn)?shù)（1；f）-因子的一些結(jié)果[D];山東大學(xué);2010年

，

本文編號(hào)：2446897