论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 浙江大学学报(理学版)期刊 \
具有完美匹配的图的顶点覆盖问题
具有完美匹配的图的顶点覆盖问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
对具有完美匹配的无向图的顶点覆盖问题进行了研究,提出了2个相关的问题,并对它们的难解性做出了判断.
推荐文章
4-正则图上的最小连通顶点覆盖问题
顶点覆盖
正则图
割点
块图
最坏情况界
2类图完美匹配数按匹配顶点分类的递推求法
完美匹配
分类
递推式关系
通解
一种增量式约简方法求解最小顶点覆盖问题
增量式约简
最小顶点覆盖
最小属性约简
大规模图
近完美匹配全覆盖点
近完美匹配
全覆盖点
Gallai-Edmonds结构定理
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 具有完美匹配的图的顶点覆盖问题 | ||
| 来源期刊 | 浙江大学学报（理学版） | 学科 | 数学 |
| 关键词 | 完美匹配 顶点覆盖 P问题 NP完全问题 | ||
| 年，卷（期） | 2013,（5） | 所属期刊栏目 | 数学与计算机科学 |
| 研究方向 | 页码范围 | 506-508 | |
| 页数 | 3页 | 分类号 | O233 |
| 字数 | 2920字 | 语种 | 中文 |
| DOI | 10.3785/j.issn.1008-9497.2013.05.006 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (1)
节点文献
引证文献 (2)
同被引文献 (3)
二级引证文献 (9)
1955(1)
- 参考文献（1）
- 二级参考文献（0）
2013(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2016(1)
- 引证文献（1）
- 二级引证文献（0）
2017(3)
- 引证文献（0）
- 二级引证文献（3）
2018(3)
- 引证文献（0）
- 二级引证文献（3）
2019(4)
- 引证文献（1）
- 二级引证文献（3）
研究主题发展历程
节点文献
完美匹配
顶点覆盖
P问题
NP完全问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
浙江大学学报(理学版)
主办单位：
浙江大学
出版周期：
双月刊
ISSN：
1008-9497
CN：
33-1246/N
开本：
大16开
出版地：
杭州市天目山路148号浙江大学
邮发代号：
32-36
创刊时间：
1956
语种：
chi
出版文献量（篇）
3051
总下载数（次）
2
总被引数（次）
24460
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
浙江大学学报(理学版)2022
浙江大学学报(理学版)2021
浙江大学学报(理学版)2020
浙江大学学报(理学版)2019
浙江大学学报(理学版)2018
浙江大学学报(理学版)2017
浙江大学学报(理学版)2016
浙江大学学报(理学版)2015
浙江大学学报(理学版)2014
浙江大学学报(理学版)2013
浙江大学学报(理学版)2012
浙江大学学报(理学版)2011
浙江大学学报(理学版)2010
浙江大学学报(理学版)2009
浙江大学学报(理学版)2008
浙江大学学报(理学版)2007
浙江大学学报(理学版)2006
浙江大学学报(理学版)2005
浙江大学学报(理学版)2004
浙江大学学报(理学版)2003
浙江大学学报(理学版)2002
浙江大学学报(理学版)2001
浙江大学学报(理学版)2000
浙江大学学报(理学版)1999
浙江大学学报(理学版)1998
浙江大学学报(理学版)2013年第6期
浙江大学学报(理学版)2013年第5期
浙江大学学报(理学版)2013年第4期
浙江大学学报(理学版)2013年第3期
浙江大学学报(理学版)2013年第2期
浙江大学学报(理学版)2013年第1期
