作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
改进了Riddle的尾点法,得到自然数k属于二部图匹配强迫数谱的必要条件,给出了二部图的最小强迫数等于一个颜色集所有规范序最小尾点数的充要条件.
推荐文章
边数很少时二部图度方和的次大值
二部图
度方和
极值
次大值
非同构二部图的计数
二部图
连接矩阵
轨道
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 二部图匹配强迫数的谱
来源期刊 山东大学学报(理学版) 学科 数学
关键词 二部图 完美匹配 强迫数 NP-完全问题
年,卷(期) 2009,(12) 所属期刊栏目
研究方向 页码范围 30-35,40
页数 7页 分类号 O157.5
字数 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王洪伟 临沂师范学院理学院 9 9 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (11)
节点文献
引证文献  (3)
同被引文献  (5)
二级引证文献  (18)
1987(1)
  • 参考文献(1)
  • 二级参考文献(0)
1991(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(2)
  • 参考文献(2)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(2)
  • 参考文献(2)
  • 二级参考文献(0)
2008(2)
  • 参考文献(2)
  • 二级参考文献(0)
2009(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(3)
  • 引证文献(1)
  • 二级引证文献(2)
2014(4)
  • 引证文献(0)
  • 二级引证文献(4)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2019(7)
  • 引证文献(0)
  • 二级引证文献(7)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
二部图
完美匹配
强迫数
NP-完全问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
山东大学学报(理学版)
月刊
1671-9352
37-1389/N
大16开
济南市经十路73号
24-222
1951
chi
出版文献量(篇)
4108
总下载数(次)
7
总被引数(次)
19503
论文1v1指导