高级搜索

留言板

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

几类特殊图完美匹配数目的递推求法

上一篇

下一篇

唐保祥,任韩. 几类特殊图完美匹配数目的递推求法[J]. 西南师范大学学报(自然科学版), 2014, 39(2): 009-013.
引用本文: 唐保祥,任韩. 几类特殊图完美匹配数目的递推求法[J]. 西南师范大学学报(自然科学版), 2014, 39(2): 009-013.
shu
Citation:
shu

几类特殊图完美匹配数目的递推求法

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

  • 摘要: 匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-难问题.用划分、求和、嵌套递推的方法给出了几类图完美匹配数目的显式表达式.
  • 加载中
  • 加载中
计量
  • 文章访问数:  505
  • HTML全文浏览数:  196
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 收稿日期:  2012-10-31

几类特殊图完美匹配数目的递推求法

  • 1. 天水师范学院数学与统计学院,甘肃天水741001;2. 华东师范大学数学系,上海200062
  • 收稿日期:  2012-10-31

摘要: 匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-难问题.用划分、求和、嵌套递推的方法给出了几类图完美匹配数目的显式表达式.

English Abstract

    全文HTML

参考文献 (0)

目录

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

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

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

/

返回文章
返回