高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

2类图完美匹配的数目

上一篇

下一篇

唐保祥,任韩. 2类图完美匹配的数目[J]. 西南师范大学学报(自然科学版), 2011, 36(5).
引用本文: 唐保祥,任韩. 2类图完美匹配的数目[J]. 西南师范大学学报(自然科学版), 2011, 36(5).
shu
The Number of Perfect Matchings in Two Types of Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2011, 36(5).
Citation: The Number of Perfect Matchings in Two Types of Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2011, 36(5).
shu

2类图完美匹配的数目

  • 天水师范学院数学与统计学院,甘肃天水741001;华东师范大学数学系,上海200062,华东师范大学数学系,上海,200062

The Number of Perfect Matchings in Two Types of Graphs

  • 摘要: 一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.
  • 加载中
  • 加载中
计量
  • 文章访问数:  291
  • HTML全文浏览数:  142
  • PDF下载数:  0
  • 施引文献:  0
出版历程

2类图完美匹配的数目

  • 天水师范学院数学与统计学院,甘肃天水741001;华东师范大学数学系,上海200062,华东师范大学数学系,上海,200062

摘要: 一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.

English Abstract

    全文HTML

参考文献 (0)

目录

版权所有：西南师范大学学报(自然科学版)

地址：重庆市北碚区西南大学 电话：023-68252540，68254576，68254478 电子邮箱：xbbjb@swu.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

/

返回文章
返回