基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图的完美对集计数问题已经被证实是NP-难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划分、求和、再递推的方法分别给出了图2-nT2,1-nDT2和3-nDT4的完美匹配数目的计算公式,所给出的方法可以计算出许多类图的所有完美匹配的数目.
推荐文章
3类特殊图完美匹配数的计算公式
完美匹配
梯子
递推式
棋盘
2类图完美匹配数目的解析式
完美匹配
梯子
线性递推式
特征方程
2类图完美匹配数目的递推求法
完美匹配
线性递推式
特征方程
3类图完美匹配的数目
线性递推式
完美匹配
循环图
三棱锥
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 3类图完美匹配数目的计算公式
来源期刊 南京师大学报(自然科学版) 学科 数学
关键词 完美匹配 梯子 线性递推式 特征方程
年,卷(期) 2016,(4) 所属期刊栏目 数学与计算机科学
研究方向 页码范围 1-4
页数 4页 分类号 O157.5
字数 1612字 语种 中文
DOI 10.3969/j.issn.1001-4616.2016.04.001
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 任韩 华东师范大学数学系 123 324 10.0 13.0
2 唐保祥 天水师范学院数学与统计学院 81 262 10.0 13.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (54)
共引文献  (28)
参考文献  (10)
节点文献
引证文献  (1)
同被引文献  (6)
二级引证文献  (0)
1963(4)
  • 参考文献(0)
  • 二级参考文献(4)
1979(2)
  • 参考文献(0)
  • 二级参考文献(2)
1986(3)
  • 参考文献(0)
  • 二级参考文献(3)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(4)
  • 参考文献(0)
  • 二级参考文献(4)
1996(5)
  • 参考文献(1)
  • 二级参考文献(4)
1997(7)
  • 参考文献(0)
  • 二级参考文献(7)
1998(4)
  • 参考文献(0)
  • 二级参考文献(4)
1999(3)
  • 参考文献(0)
  • 二级参考文献(3)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(4)
  • 参考文献(1)
  • 二级参考文献(3)
2006(2)
  • 参考文献(1)
  • 二级参考文献(1)
2009(3)
  • 参考文献(0)
  • 二级参考文献(3)
2010(4)
  • 参考文献(0)
  • 二级参考文献(4)
2011(6)
  • 参考文献(1)
  • 二级参考文献(5)
2012(7)
  • 参考文献(2)
  • 二级参考文献(5)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2014(2)
  • 参考文献(2)
  • 二级参考文献(0)
2015(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2020(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
完美匹配
梯子
线性递推式
特征方程
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
南京师大学报(自然科学版)
季刊
1001-4616
32-1239/N
大16开
南京市宁海路122号南京师范大学
1955
chi
出版文献量(篇)
2319
总下载数(次)
4
总被引数(次)
17979
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导