原文服务方: 南宁师范大学学报(自然科学版)       
摘要:
图 G的匹配M是偶匹配,如果 G[V (M )]是偶图.图 G是k-偶匹配可扩的(1≤ k≤(V (G)-2)/2),如果 G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
推荐文章
循环图C2n(1,3)的2-偶匹配可扩性
循环图
完美匹配
偶匹配
k-偶匹配可扩图
关于偶匹配可扩图中删去两个点
匹配
偶匹配
偶匹配可扩
多部图的导出匹配可扩性
完美匹配
导出匹配
导出匹配可扩图
联图
循环图中部分图类的导出匹配可扩性
导出匹配
完美匹配
可扩的
循环图
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 蛛网图的偶匹配可扩性
来源期刊 南宁师范大学学报(自然科学版) 学科
关键词 偶匹配 偶匹配可扩性 蛛网图
年,卷(期) 2012,(4) 所属期刊栏目
研究方向 页码范围 21-24
页数 分类号 O157.5
字数 语种 中文
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2012(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
偶匹配
偶匹配可扩性
蛛网图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
南宁师范大学学报(自然科学版)
季刊
2096-7330
45-1408/N
大16开
南宁市明秀东路175号
1983-01-01
中文
出版文献量(篇)
0
总下载数(次)
0
总被引数(次)
0
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导