|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
4类特殊图完美匹配的计数
, PP. 10-15
Keywords: 完美匹配,线性递推式,特征方程
Abstract:
匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是np-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.
| [1] | kasteleynpw.graphtheoryandcrystalphysics[m].hararyf.graphtheoryandtheoreticalphysics.london:academicpress,1967:43-110.
|
| [2] | lovászl,plummerm.matchingtheory[m].newyork:north-hollandpress,1986.
|
| [3] | 唐保祥,任韩.2类图完美匹配的数目[j].西南师范大学学报:自然科学版,2011,36(5):16-21.
|
| [4] | 唐保祥,任韩.3类图完美匹配的计数[j].南京师大学报:自然科学版,2012,35(1):16-21.
|
| [5] | 唐保祥,任韩.6类图完美匹配的数目[j].中山大学学报:自然科学版,2012,51(1):40-44.
|
| [6] | hallgg.agraphicmodelofaclassofmolecules[j].intjmatheduscitechnol,1973,4(3):233-240.
|
| [7] | cyvinsj,gutmani.keku｀structuresinbenzennoidhydrocarbons[m].berlin:springerpress,1988.
|
| [8] | ciucum.enumerationofperfectmatchingsingraphswithreflectivesymmetry[j].jcombintheorysera,1997,77:87-97.
|
| [9] | fischeri,littlechc.evencircuitsofprescribedclockwiseparity[j].electrojcombin,2003,10:1-20.
|
| [10] | jockuschw.perfectmathingsandperfectsquares[j].jcombintheorysera,1994,67:100-115.
|
| [11] | kasteleynpw.dimmerstatisticsandphasetransition[j].journalofmathematicalphysics,1963,4:287-293.
|
| [12] | 于青林,刘桂真.图的因子和匹配可扩性[m].北京:高等教育出版社,2010.
|
| [13] | zhangheping.theconnectivityofansformationgraphsofperfectmatchingsofpolyominoes[j].discretemathematics,1996,158:257-272.
|
| [14] | zhangheping,zhangfuji.perfectmatchingsofpolyominographs[j].graphsandcombinatorics,1997,13:259-304.
|
| [15] | 张莲珠.渺位四角系统完美匹配数的计算[j].厦门大学学报:自然科学版,1998,37(5):629-633.
|
| [16] | 林泓,林晓霞.若干四角系统完美匹配数的计算[j].福州大学学报:自然科学版,2005,33(6):704-710.
|
| [17] | yanweigen,zhangfuji.enumerationofperfectmatchingsofatypeofcartesianproductsofgraphs[j].discreteappliedmathematics,2006,154:145-157.
|
| [18] | 唐保祥,任韩.几类图完美匹配的数目[j].南京师大学报:自然科学版,2010,33(3):1-6.
|
| [19] | 唐保祥,李刚,任韩.3类图完美匹配的数目[j].浙江大学学报:理学版,2011,38(4):16-19.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
