全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

3类图完美匹配的计数

, PP. 16-21

Keywords: 完美匹配,递推式,棋盘

Full-Text   Cite this paper   Add to My Lib

Abstract:

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是np-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.

References

[1]  yanweigen,zhangfuji.enumerationofperfectmatchingsofatypeofcartesianproductsofgraphs[j].discreteappliedmathematics,2006,154:145-157.
[2]  张洁,孙志人.拟无爪泛圈图的一个充分条件[j].南京师大学报:自然科学版,2009,32(1):22-24.
[3]  晏卫根,叶永南.一类运算图的匹配数[j].中国科学a辑:数学,2006,39(9):1014-1022.
[4]  唐保祥,李刚,任韩.3类图完美匹配的数目[j].浙江大学学报:理学版,2011,38(4):16-19.
[5]  hallgg.agraphicmodelofaclassofmolecules[j].intjmatheduscitechnol,1973,4(3):233-240.
[6]  paulingl.thenatureofchemicalbond,cornell[m].newyork:ithacaunivpress,1939.
[7]  cyvinsj,gutmani.kekuléstructuresinbenzennoidhydrocarbons[m].berlin:springerpress,1988.
[8]  kasteleynpw.graphtheoryandcrystalphysics[c]//hararyf.graphtheoryandtheoreticalphysics.london:academicpress,1967:43-110.
[9]  lovászl,plummerm.matchingtheory[m].newyork:north-hollandpress,1986.
[10]  clucum.enumerationofperfectmatchingsingraphswithreflectivesymmetry[j].jcombintheorysera,1997,77:87-97.
[11]  fischeri,littlechc.evencircuitsofprescribedclockwiseparity[j/ol].electrojcombin,2003,10:1-20[2010-04-20].http://www.emis.ams.org/journals/ejc/volume_10/pdf/v1oi1r45.pdf
[12]  jockuschw.perfectmathingsandperfectsquares[j].jcombintheorysera,1994,67:100-115.
[13]  kasteleynpw.thenumberofdimmeronaquadraticlattice[j].physica,1961,27(12):1209-1225.
[14]  kasteleynpw.dimmerstatisticsandphasetransition[j].mathphys,1963,4:287-293.
[15]  于青林,刘桂真.图的因子和匹配可扩性[m].北京:高等教育出版社,2010.
[16]  brightwellgr,winklerp,hardc,etal.adventuresattheinterfaceofcombinatoriesandstatisticalphysics[j].icm,2002,3:605-624.
[17]  zhangheping.theconnectivityofz-transformationgraphsofperfectmatchingsofpolyominoes[j].discretemathematics,1996,158:257-272.
[18]  zhangheping,zhangfuji.perfectmatchingsofpolyominographs[j].graphsandcombinatorics,1997,13:259-304.
[19]  张莲珠.渺位四角系统完美匹配数的计算[j].厦门大学学报:自然科学版,1998,37(5):629-633.
[20]  张莲珠.两类四角系统的匹配数与点独立集数[j].数学研究,1999,32(3):97-102.
[21]  林泓,林晓霞.若干四角系统完美匹配数的计算[j].福州大学学报:自然科学版,2005,33(6):704-710.
[22]  唐保祥,任韩.几类图完美匹配的数目[j].南京师大学报:自然科学版,2010,33(3):1-6.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133