期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

4类图完美匹配的计数 被引量：24

The Number of the Perfect Matchings for Four Types of Graphs
原文传递
导出
摘要 用划分,求和,再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,利用所给出的方法可以计算出相同结构重复出现的许多图的所有完美匹配的数目. In this paper, by applying differentiation, summation and re-nested recursive calculation, several countformulas of the perfect matching for four specific types of graphs are given. By the method presented in this paper, number of all perfect matchings of many graphs with the repeated same structure can be calculated.
作者 唐保祥 任韩
机构地区 天水师范学院数学与统计学院 华东师范大学数学系
出处 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2012年第5期441-446,共6页 Journal of Wuhan University:Natural Science Edition
基金 国家自然科学基金资助项目(11171114)
关键词 完美匹配 线性递推式 六角系统 perfect matching recurrence relation hexagonal system
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献16

  • 1Pauling L. The Nature of Chemical Bond, Cornell [M]. New York : Ithaca Univ Press, 19 3 9.
  • 2Kasteleyn P W. Graph Theory and Crystal Physics [C]//Graph Theory and Theoretical Physics. Lon- don : Academic Press, 1967 : 43-110.
  • 3Halt G G. A graphic model of a class of molecules[J]. Int J Math Edu Sci Techno1,1973 ,4( 3 ) :233-240.
  • 4Swinborne-Sheldrake R, Herndon W C, Gutman T. Kekule structures and resonance energies of benzennoid hydrocarbons [C]//Tetrahedron Lett. Oxfod~ Perga- mon-Elsevier Science Ltd, 1975:755-758.
  • 5Valiant L G. The complexsity of computing the perma- nent[J]. Theoretical Compute Science, 1979,8(2) : 189- 201.
  • 6Lovdsz L, Plummer M. Matching Theory[M]. New York: North-Holland Press, 1986.
  • 7张福基,陈荣斯.六角系统克库勒结构的计数[J].新疆大学学报(自然科学版),1986,3(3):10-14.
  • 8张福基,陈治柏.广义渺位苯图的完美匹配数的计算[J].新疆大学学报(自然科学版),1986,3(3):6-10.
  • 9Zhang Heping. The connectivity of Z-transformation graphs of perfect matchings of polyominoes[J]. Dis- crete Mathematics, 1996,158 : 257-272.
  • 10Zhang Heping, Zhang Fuji, Perfect matchings of polyomino graphs [J]. Graphs and Combinatorics, 1997,13:259-304.

二级参考文献64

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：30
  • 2CYVIN S J, GUTMAN I. Kekul strutures in benzenoid hydrocarbons [M]. Berlin:Springer, 1988.
  • 3ZHANG FUJI, ZHENG MAOLIN. Generalized hexagonal systems with each hexagon being resonant [J]. Discrete Applied Mathematics, 1992, 36 : 67 -73 .
  • 4ZHANG FUJI, CHEN RONGSI. When each hexagon of a hexagonal system covers it [J]. Discrete Applied Mathematics, 1993, 30:63-75.
  • 5ZHENG MAOLIN. R-resonant benzenoid systems [J]. Journal of Molecular Structure(Theochem), 1991,231:321-334.
  • 6ZHENG MAOLIN. Construction of 3-resonant benzenoid systems [J]. Journal of Molecular Strueture(Theochem),1992, 277:1-14.
  • 7CHEN RONGSI, GUO XIAOFENG. R-coverable coronoid systems [J]. Journal of Mathematical Chemistry, 1993, 12: 147-162.
  • 8LOVASZ L, PLUMMER M D. Matching Theory [J]. Annals of Discrete Mathematics, 1986,29 : 121- 142.
  • 9HARARY F, KLEIN D J, ZIVKOVIC T P. Graphical properties of pelyhexes: perfect matching vector and forcing[J]. J Math Chem, 1991, 6:295-306.
  • 10KLEIN D J, RANDIC M. Irmate degree of freedom of a graph [J]. J Comput Chem, 1987, 8:516-521.

共引文献37

同被引文献95

  • 1任韩,镡松龄,马登举.稠密图的三角剖分嵌入(英文)[J].昆明理工大学学报（自然科学版）,2012,37(2):83-87. 被引量：3
  • 2林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：30
  • 3Kasteleyn P W. Graph Theory and Crystal Physics[C]//Harary F. Graph Theory and Theoretical Physics, London: Aca demic Press, 1967 : 43-110.
  • 4Hall G G. A Graphic Model of a Class of Molecules[J]. Int J Math Edu Sci Techno1,1973,4(3) :233-240.
  • 5Cyvin S J ,Gutman I. Kekul6 Structures in Benzennoid Hydrocarbons[M]. Berlin:Springer Press, 1988.
  • 6Ciucu M. Enumeration of Perfect Matehings in Graphs with Reflective Symmetry[J]. J Combin Theory Ser A, 1997,77 87-97.
  • 7Fischer I, Little C H C. Even Circuits of Prescribed Clockwise Parity[J/OL]. Electro J Combin, 2003,10:1-20[2010-04- 20]. http://www, emis. ams. org/journals/EJC/Volume_10/PDF/Vloilr45, pdf.
  • 8Jockusch W. Perfect Mathings and Perfect Squares[J]. J Combin Theory Ser A ,1994,67:100-115.
  • 9Kasteleyn P W. Dimmer Statistics and Phase Transition[J]. Journal of Mathematical Physics, 1963,4:287-293.
  • 10Lovdsz L,Plummer M. Matching Theory[M]. New York:North-Holland Press, 1986.

引证文献24

二级引证文献38

武汉大学学报（理学版）
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部