|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
几类图完美匹配的数目
, PP. 1-6
Keywords: 线性递推式,完美匹配,hamilton圈,边割
Abstract:
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是np-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的hamilton圈的数目.
| [1] | cyvinsj,gutmani.kekulstructuresinbenzennoidhydrocarbons[m].berlin:springerpress,1988.
|
| [2] | kasteleynpw.graphtheoryandcrystalphysics[m]//hararyf.graphtheoryandtheoreticalphysics.london:academicpress,1967:43-110.
|
| [3] | lovszl,plummerm.matchingtheory[m].newyork:north-hollandpress,1986.
|
| [4] | ciucum.enumerationofperfectmatchingsingraphswithreflectivesymmetry[j].jcombintheorysera,1997,77:87-97.
|
| [5] | jockuschw.perfectmathingsandperfectsquares[j].jcombintheorysera,1994,67:100-115.
|
| [6] | zhanghp.theconnectivityofz-transformationgraphsofperfectmatchingsofpolyominoes[j].discretemathematics,1996,158:257-272.
|
| [7] | 张莲珠.渺位四角系统完美匹配数的计算[j].厦门大学学报:自然科学版,1998,37(5):629-633.
|
| [8] | 林泓,林晓霞.若干四角系统完美匹配数的计算[j].福州大学学报:自然科学版,2005,33(6):704-710.
|
| [9] | bondyja,murtyusr.吴望名,李念祖,吴兰芳,等译.图论及其应用[m].北京:科学出版社,1984.
|
| [10] | hallgg.agraphicmodelofaclassofmolecules[j].intjmathedusc,i1973,4:233-240.
|
| [11] | paulingl.thenatureofchemicalbond,cornell[m].ithaca:univpress,1939.
|
| [12] | fischeri,littlechc.evencircuitsofprescribedclockwiseparity[j/ol].electrojcombin,2003,10[2010-04-20].http://www.emis.ams.org/journals/ejc/volume-10/pdf/v1oi1r45.pdf
|
| [13] | brightwellgr,winklerp,hardc,eta.ladventuresattheinterfaceofcombinatoriesandstatisticalphysics[j].icm,2002,iii:605-624.
|
| [14] | zhanghp,zhangfj.perfectmatchingsofpolyominographs[j].graphsandcombinatorics,1997,13:259-304.
|
| [15] | 张莲珠.两类四角系统的匹配数与点独立集数[j].数学研究,1999,32(3):97-102.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
