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

2类偶图完美匹配的数目 被引量：12

The Number of Perfect Matching for Two Types of Bipartite Graphs
下载PDF
导出
摘要 用划分、求和、递推的方法给出了2类偶图完美匹配数目的计算公式.利用所给出的方法,可以计算出许多偶图的所有完美匹配的数目. In this paper,by applying differentiation,summation and re-recursion calculation,several formulas for counting the number of perfect matching for two types of bipartite graphs are given.By the method presented in this paper,the number of all perfect matchings for many bipartite graphs can be calculated.
作者 唐保祥 任韩
机构地区 天水师范学院数学与统计学院 华东师范大学数学系
出处 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第10期91-95,共5页 Journal of Southwest University(Natural Science Edition)
基金 国家自然科学基金资助项目(11171114)
关键词 线性递推式 六面体 棋盘 完美匹配 linear recurrence relation hexahedron chessboard perfect matching
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献12

  • 1BONDYJA MURTYUSR.图论及其应用[M].北京:科技出版社,1984..
  • 2KASTELEYN P W. The Statistics of Dimers on a Lattice: I. The Number of Dimmer on a Quadratic Lattice [J]. Physi ca, 1961, 27(12): 1209-1225.
  • 3KASTELEYN P W. Dimmer Statistices and Phage Transition [J]. Math Phys, 1963(4) : 287 -293.
  • 4BRIGHTWELL G R, WINKLER P, HARD C, et al. Adventures at the Interface of Combinatories and Statistical Phys ies [J]. ICM, 2002(III): 605-624.
  • 5ZHANG He-ping. The Connectivity of Z-Transformation Graphs of Perfect Matchings of Polyominoes [J]. Discrete Mathematics, 1996, 158(1-3): 257-272.
  • 6ZHANG He-ping, ZHANG Fu-ji. Perfect Matchings of Polyomino Graphs [J]. Graphs and Combinatorics, 1997(13) : 259-304.
  • 7张莲珠.渺位四角系统完美匹配数的计算[J].厦门大学学报（自然科学版）,1998,37(5):629-633. 被引量：20
  • 8张莲珠.两类四角系统的匹配数与点独立集数[J].数学研究,1999,32(3):310-315. 被引量：22
  • 9林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 10YAN Wei-gen, ZHANG Fu-ji. Enumeration of Perfect Matchings of a Type of Cartesian Products of Graphs [J]. Dis- crete Applied Mathematics, 2006, 154(1) : 145-157.

二级参考文献45

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 2Hall G G.A graphic model of a class of molecules[J].Int J Math Edu Sci,1973,4:233-240.
  • 3Pauling L.The Nature of Chemical Bond,Cornell[M].Ithaca:Univ Press,1939.
  • 4Cyvin S J,Gutman I.Kekulé structures in Benzennoid hydrocarbons[M].Berlin:Springer Press,1988.
  • 5Kasteleyn P W.Graph theory and crystal physics[M] // Harary F.Graph Theory and Theoretical Physics.London:Academic Press,1967:43-110.
  • 6Lovász L,Plummer M.Matching Theory[M].New York:North-Holland Press,1986.
  • 7Ciucu M.Enumeration of perfect matchings in graphs with reflective symmetry[J].J Combin Theory Ser A,1997,77:87-97.
  • 8Fischer I,Little C H C.Even circuits of prescribed clockwise parity[J/OL].Electro J Combin,2003,10[2010-04-20].http://www.emis.ams.org/journals/EJC/Volume-10/PDF/V1oi1r45.pdf.
  • 9Jockusch W.Perfect mathings and perfect squares[J].J Combin Theory Ser A,1994,67:100-115.
  • 10Brightwell G R,Winkler P,Hard C,et al.Adventures at the interface of combinatories and statistical physics[J].ICM,2002,III:605-624.

共引文献77

同被引文献91

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 2Kasteleyn P W. Graph Theory and Crystal Physics[C]//Harary F. Graph Theory and Theoretical Physics, London: Aca demic Press, 1967 : 43-110.
  • 3Hall G G. A Graphic Model of a Class of Molecules[J]. Int J Math Edu Sci Techno1,1973,4(3) :233-240.
  • 4Cyvin S J ,Gutman I. Kekul6 Structures in Benzennoid Hydrocarbons[M]. Berlin:Springer Press, 1988.
  • 5Ciucu M. Enumeration of Perfect Matehings in Graphs with Reflective Symmetry[J]. J Combin Theory Ser A, 1997,77 87-97.
  • 6Fischer 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.
  • 7Jockusch W. Perfect Mathings and Perfect Squares[J]. J Combin Theory Ser A ,1994,67:100-115.
  • 8Kasteleyn P W. Dimmer Statistics and Phase Transition[J]. Journal of Mathematical Physics, 1963,4:287-293.
  • 9Lovdsz L,Plummer M. Matching Theory[M]. New York:North-Holland Press, 1986.
  • 10Zhang He-ping. The Connectivity of Z-transformation Graphs of Perfect Matchings of Polyominoes[J]. Discrete Mathe- matics, 1996,158 : 257-272.

引证文献12

二级引证文献31

西南大学学报（自然科学版）
2012年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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