位置:成果数据库 > 期刊 > 期刊详情页
6类图完美匹配的数目
  • ISSN号:0529-6579
  • 期刊名称:《中山大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]天水师范学院数学与统计学院,甘肃天水741001, [2]华东师范大学数学系,上海200062
  • 相关基金:国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(13407)
中文摘要:

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用,计算出了一类棋盘1×2的多米诺覆盖的数目。

英文摘要:

It is an interesting and important problem to count the number of the perfect matchings in graphs, which origin from both physics and chemistry. So far, many mathematicians, physicists and chemists gave most of their attention to counting perfect matchings of graphs. But the problem of countingthe number of the perfect matchings for general graphs is NP-difficult. By applying differentiation, sum- mation and re-recursion calculation, the several counting formulas of the perfect matching for six specific types of graphs are given. As an application, the number of one type chessboard of the 1×2 dominoes covering is calculated.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中山大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:中山大学
  • 主编:王建华
  • 地址:广州市新港西路135号
  • 邮编:510275
  • 邮箱:xuebaozr@mail.sysn.edu.cn
  • 电话:020-84111990
  • 国际标准刊号:ISSN:0529-6579
  • 国内统一刊号:ISSN:44-1241/N
  • 邮发代号:46-15
  • 获奖情况:
  • 全国优秀高等学校自然科学学报及教育部优秀科技期...,广东省优秀科学技术期刊一等奖,《中文核心期刊要目总览》综合性科技类核心期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:18509