基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
从导出匹配可扩图的定义、结构出发,研究了拟轮图的性质, 构造了一类新的导出匹配可扩图Γn. 主要结果如下:(1)判定具有奇数个顶点的图几乎导出匹配可扩性是co-NP-完全的. (2)Γn中的任何一个图均是边数为5n-6的导出匹配可扩的拟轮图.
推荐文章
多部图的导出匹配可扩性
完美匹配
导出匹配
导出匹配可扩图
联图
循环图中部分图类的导出匹配可扩性
导出匹配
完美匹配
可扩的
循环图
步长为1和n/2循环图的导出匹配可扩性研究
导出匹配
完美匹配
可扩的
循环图
蛛网图的偶匹配可扩性
偶匹配
偶匹配可扩性
蛛网图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 拟轮图的导出匹配可扩性
来源期刊 河南大学学报(自然科学版) 学科 数学
关键词 匹配 完美匹配 导出匹配可扩图
年,卷(期) 2008,(5) 所属期刊栏目 数学研究
研究方向 页码范围 458-460
页数 3页 分类号 O157.5
字数 3387字 语种 中文
DOI 10.3969/j.issn.1003-4978.2008.05.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 闫运生 河南工业大学理学院 30 11 2.0 2.0
2 林浩 河南工业大学理学院 17 18 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (4)
共引文献  (6)
参考文献  (4)
节点文献
引证文献  (2)
同被引文献  (3)
二级引证文献  (1)
1980(1)
  • 参考文献(0)
  • 二级参考文献(1)
1989(2)
  • 参考文献(1)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(2)
  • 参考文献(1)
  • 二级参考文献(1)
2000(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(2)
  • 引证文献(2)
  • 二级引证文献(0)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
匹配
完美匹配
导出匹配可扩图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河南大学学报(自然科学版)
双月刊
1003-4978
41-1100/N
大16开
河南省开封市明伦街85号
36-27
1934
chi
出版文献量(篇)
2535
总下载数(次)
17
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导