基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图的完美对集计数问题已经被证实是NP-难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、晶体物理学、计算机科学和量子化学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.用划分,求和,再递推的方法分别给出了图3-nT4,5-nT6和2-2nQ2×2的完美匹配数目的计算公式,为图的完美匹配问题的应用提供了理论支持.
推荐文章
3类图完美匹配数目的计算公式
完美匹配
梯子
线性递推式
特征方程
2类特殊图中的完美匹配数
划分
递推式
完美匹配
3类图完美匹配的数目
线性递推式
完美匹配
循环图
三棱锥
2类图完美匹配数目的递推求法
完美匹配
线性递推式
特征方程
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 3类特殊图完美匹配数的计算公式
来源期刊 中山大学学报(自然科学版) 学科 数学
关键词 完美匹配 梯子 递推式 棋盘
年,卷(期) 2017,(3) 所属期刊栏目
研究方向 页码范围 36-40
页数 5页 分类号 O157.5
字数 3358字 语种 中文
DOI 10.13471/j.cnki.acta.snus.2017.03.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 任韩 华东师范大学数学系 123 324 10.0 13.0
2 唐保祥 天水师范学院数学与统计学院 81 262 10.0 13.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (24)
共引文献  (17)
参考文献  (13)
节点文献
引证文献  (2)
同被引文献  (11)
二级引证文献  (5)
1963(2)
  • 参考文献(0)
  • 二级参考文献(2)
1979(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(3)
  • 参考文献(1)
  • 二级参考文献(2)
1997(3)
  • 参考文献(2)
  • 二级参考文献(1)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(2)
  • 参考文献(0)
  • 二级参考文献(2)
2006(2)
  • 参考文献(1)
  • 二级参考文献(1)
2009(6)
  • 参考文献(2)
  • 二级参考文献(4)
2010(3)
  • 参考文献(0)
  • 二级参考文献(3)
2012(2)
  • 参考文献(1)
  • 二级参考文献(1)
2014(3)
  • 参考文献(2)
  • 二级参考文献(1)
2015(2)
  • 参考文献(1)
  • 二级参考文献(1)
2016(2)
  • 参考文献(2)
  • 二级参考文献(0)
2017(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2018(2)
  • 引证文献(1)
  • 二级引证文献(1)
2019(3)
  • 引证文献(1)
  • 二级引证文献(2)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
完美匹配
梯子
递推式
棋盘
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
中山大学学报(自然科学版)
双月刊
0529-6579
44-1241/N
大16开
广东省广州市新港西路135号
46-15
1955
chi
出版文献量(篇)
5017
总下载数(次)
6
总被引数(次)
45576
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导