论文降重
免费查重
循环图C2n(1,4)的偶匹配可扩性
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.
推荐文章
循环图C2n(1,3)的2-偶匹配可扩性
循环图
完美匹配
偶匹配
k-偶匹配可扩图
步长为1和n/2循环图的导出匹配可扩性研究
导出匹配
完美匹配
可扩的
循环图
蛛网图的偶匹配可扩性
偶匹配
偶匹配可扩性
蛛网图
循环图C2n(1,2n/3)的2-偶匹配可扩性
完美匹配
偶匹配可扩
k-偶匹配可扩
循环图
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
引文网络
引文网络
二级参考文献 (28)
共引文献 (6)
参考文献 (9)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1947(1)
- 参考文献（0）
- 二级参考文献（1）
1980(1)
- 参考文献（0）
- 二级参考文献（1）
1989(3)
- 参考文献（1）
- 二级参考文献（2）
1992(1)
- 参考文献（0）
- 二级参考文献（1）
1994(1)
- 参考文献（0）
- 二级参考文献（1）
1995(1)
- 参考文献（1）
- 二级参考文献（0）
1998(2)
- 参考文献（0）
- 二级参考文献（2）
2000(3)
- 参考文献（1）
- 二级参考文献（2）
2004(1)
- 参考文献（0）
- 二级参考文献（1）
2006(2)
- 参考文献（0）
- 二级参考文献（2）
2007(1)
- 参考文献（1）
- 二级参考文献（0）
2008(5)
- 参考文献（1）
- 二级参考文献（4）
2009(7)
- 参考文献（2）
- 二级参考文献（5）
2010(4)
- 参考文献（0）
- 二级参考文献（4）
2011(2)
- 参考文献（0）
- 二级参考文献（2）
2012(1)
- 参考文献（1）
- 二级参考文献（0）
2015(1)
- 参考文献（1）
- 二级参考文献（0）
2017(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
完美匹配
偶匹配可扩
k-偶匹配可扩
循环图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
平顶山学院学报
主办单位：
平顶山学院
出版周期：
双月刊
ISSN：
1673-1670
CN：
41-1377/Z
开本：
16开
出版地：
河南省平顶山学院学报编辑部
邮发代号：
创刊时间：
1986
语种：
chi
出版文献量（篇）
3731
总下载数（次）
9
期刊文献
相关文献
推荐文献
