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

一类运算图的匹配数 被引量：2

原文传递
导出
摘要 设G是一个简单图，把G的每条边e=（0，6）变换成一个三角形ae＊b而得到一个新图，记为R（G），其中新增加的顶点e＊的度为2．本文证明R（G）的匹配数完全由图G的顶点度序列确定．
作者 晏卫根 叶永南
机构地区 集美大学理学院 台湾中央研究院数学研究所
出处 《中国科学（A辑）》 CSCD 北大核心 2006年第9期1014-1022,共9页 Science in China(Series A)
基金 福建省青年科技人才创新项目(批准号:2004J024) 福建省自然科学基金(批准号:E0540007) 台湾自然科学基金(批准号:94-M001-017)资助项目
关键词 匹配 HOSOYA指标 匹配多项式 定向关联矩阵 反邻接矩阵
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献1

二级参考文献1

共引文献5

同被引文献25

  • 1林泓,林晓霞.若干四角系统完美匹配数的计算[J].福州大学学报（自然科学版）,2005,33(6):704-710. 被引量：30
  • 2Hall G G.A graphic model of a class of molecules[J].Int J Math Edu Sci Technol,1973,4(3):233-240.
  • 3Pauling L.The Nature of Chemical Bond,Cornell[M].New York: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[C]//Harary F.Graph Theory and Theoretical Physics.London:Academ-ic Press,1967:43-110.
  • 6Lovász L,Plummer M.Matching Theory[M].New York:North-Holland Press,1986.
  • 7Clucu 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:1-20[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.
  • 10Kasteleyn P W.The number of dimmer on a quadratic lattice[J].Physica,1961,27(12):1 209-1 225.

引证文献2

二级引证文献8

中国科学（A辑）
2006年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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