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

3类特殊图完美对集数的计算 被引量：17

The Enumeration of Perfect Matchings in Three Types of Special Graphs
下载PDF
导出
摘要 用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式. The explicit expression of the perfect matching number which draw up three types of special graphs are given by applying differentiation summation and renested recursive calculation.
作者 唐保祥 任韩
机构地区 天水师范学院数学与统计学院 华东师范大学数学系
出处 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第5期11-16,共6页 Acta Scientiarum Naturalium Universitatis Nankaiensis
基金 国家自然科学基金(11171114)
关键词 完美对集 线性递推式 特征方程 perfect matching linear recurrence relation characteristic equation
分类号 O157 [理学—基础数学]
  • 相关文献

参考文献16

  • 1Kasteleyn P W. Dimmer statistics and phase transition[J]. Math Phys, 1963, 4: 287--293.
  • 2Valiant L G. The complexity of computing the permanent[J]. Theoretical Compute Science, 1979, 8(2) : 189--201.
  • 3Cyvin S J, Gutman I. Kekul~ Structures in Benzennoid Hydrocarbons[M]. Berlin: Springer, 1988.
  • 4Fournrei J C. Combinatorics of perfect matchings in planar bipartite graphs and application to tilings[J]. Theoretical Computer Science, 2003, 303: 333--351.
  • 5Zhang H P. The connectivity of Z-transformation graphs of perfect matchings of polyominoes[J]. Discrete Mathe- matics, 1996, 158: 257--272.
  • 6Zhang H P, Zhang F J. Perfect matchings of polyomino graphs [J]. Graphs and Combinatorics, 1997, 13:259-- 304.
  • 7张莲珠.渺位四角系统完美匹配数的计算[J].厦门大学学报（自然科学版）,1998,37(5):629-633. 被引量：20
  • 8林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 9Yan W G, Zhang Fu ji. Enumeration of perfect matchings of a type of Cartesian products of graphs[J]. Discrete Ap- plied Mathematics, 2006, 154: 145--157.
  • 10唐保祥,任韩.几类图完美匹配的数目[J].南京师范大学学报:自然科学版,2010,33(3):1-6.

二级参考文献80

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 2BONDY J A, MURTY U S R. Graph Theory with Ap- plications[M]. New York : Macmilan Ltd Press, 1976.
  • 3HALL G G. A graphic model of a class of molecules[J]. Int J Math Edu Sci Technol, 1973,4 (3) : 233-240.
  • 4PAULING L. The Nature of Chemical Bond, Corneli [M]. New York: Univ Press, Ithaea,1939.
  • 5SWINBORNE-SHELDRAKE R, HERNDON W C, GUTMAN T. Kekule structures and resonance ener- gies of benzennoid hydrocarbons [ C]//Tetrahedron Lett. Oxford: Pergamon-Elsevier Science Ltd, 1975: 755-758.
  • 6KASTELEYN P W. Graph theory and crystal physics [C]//HARARY F. Graph Theory and TheoreticalPhysics. London.. Academic Press, 1967 :43- 110.
  • 7LOV~SZ L, PLUMMER M D. Matching Theory: An- nals of Discrete Mathematics 29 [M]. Amsterdam: Elsevier Science Publishing Company,1986.
  • 8CIUCU M. Enumeration of perfect matchings in graphs with reflective symmetry[J]. J Combin Theory.- Ser A, 1997,77:67-97.
  • 9JOCKUSCH W. Perfect mathings and perfect squares [J].J Combin Theory: Set A,1994,67..100-115.
  • 10BRIGHTWELL G R, WINKLER P, HARD C, et al. Adventures at the interface of combinatories and statis- tical physics[J].ICM,2002,Ⅲ:605-624.

共引文献49

同被引文献33

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：29
  • 2ZHANG H P, ZHANG F J. Perfect matchings of polyomi- no graphs [J]. Graphs and Combinatorics, 1997, 13 (3) : 259 -304.
  • 3KR/L D, SERENI J S, STIEBITZ M. A new lower bound on the number of perfect matchings in cubic graphs [J]. Siam Journal on Discrete Math, 2009, 23(3) :1465 - 1483.
  • 4KARDOS F, K1LL D, MISKUF J, et al. Fullerene graphs have exponentially many perfect matchings [ J ]. Journal of Mathematical Chemistry', 2008, 46 (2) : 443 - 447.
  • 5ZHANG H P. The connectivity of Z-transformation graphs of perfect matchings of polyominoes [ J]. Discrete Mathe- matics, 1996, 158(1/2/3):257-272.
  • 6LOVSZ L, PLUMMER M. Matching theory [ M ]. New York: North-Holland Press, 1986.
  • 7YAN W G, ZHANG F J. Enumeration of perfect match- ings of a type of Cartesian products of graphs [ J ]. Dis- crete Applied Mathematics, 2006, 154( 1 ) : 145 -157.
  • 8张莲珠.渺位四角系统完美匹配数的计算[J].厦门大学学报（自然科学版）,1998,37(5):629-633. 被引量：20
  • 9唐保祥,任韩.几类图完美匹配的数目[J].南京师大学报（自然科学版）,2010,33(3):1-6. 被引量：21
  • 10唐保祥,李刚,任韩.3类图完美匹配的数目[J].浙江大学学报（理学版）,2011,38(4):387-390. 被引量：26

引证文献17

二级引证文献32

南开大学学报（自然科学版）
2014年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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