留言板

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

姓名
邮箱
手机号码
标题
留言内容
验证码

4类图完美匹配数目的嵌套递推求法

唐保祥 任韩

唐保祥, 任韩. 4类图完美匹配数目的嵌套递推求法[J]. 华南师范大学学报(自然科学版), 2014, 46(1): 17-21.
引用本文: 唐保祥, 任韩. 4类图完美匹配数目的嵌套递推求法[J]. 华南师范大学学报(自然科学版), 2014, 46(1): 17-21.
The number of four types of graphs of perfect matchings nested recursive method for finding[J]. Journal of South China normal University (Natural Science Edition), 2014, 46(1): 17-21.
Citation: The number of four types of graphs of perfect matchings nested recursive method for finding[J]. Journal of South China normal University (Natural Science Edition), 2014, 46(1): 17-21.

4类图完美匹配数目的嵌套递推求法

基金项目: 

国家自然科学基金(批准号:11171114)资助项目.

详细信息
    通讯作者:

    唐保祥

The number of four types of graphs of perfect matchings nested recursive method for finding

  • 摘要: 用划分,求和再递推的方法分别给出了图3-n3LC4, 3-nBC4, 3-nL4和1-nXC4的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目. 并利用所得到的计算公式计算出了一类图的Hamilton圈的数目.
  • 加载中
计量
  • 文章访问数:  818
  • HTML全文浏览量:  129
  • PDF下载量:  260
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-11-07
  • 修回日期:  2013-09-08
  • 刊出日期:  2014-01-25

目录

    /

    返回文章
    返回