期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
哈林图的偶匹配可扩性(英文)
被引量：
6
1
作者
惠志昊
赵飚
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2009年第5期493-496,共4页
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K...
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7.
展开更多
关键词
偶
匹配
偶匹配可扩的
哈林图
在线阅读
下载PDF
职称材料
偶匹配可扩性的极图问题(英文)
被引量：
1
2
作者
王秀梅
尚卫苹
林诒勋
《运筹学学报》
CSCD
2010年第1期23-30,共8页
设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.
关键词
运筹学
图论
匹配
偶
匹配
偶
匹配可
扩
图
在线阅读
下载PDF
职称材料
题名
哈林图的偶匹配可扩性(英文)
被引量：
6
1
作者
惠志昊
赵飚
机构
新疆大学数学与系统科学学院
平顶山学院数学与信息科学学院
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2009年第5期493-496,共4页
文摘
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7.
关键词
偶
匹配
偶匹配可扩的
哈林图
Keywords
bipartite matching
bipartite matching extendable
Halin graph
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
偶匹配可扩性的极图问题(英文)
被引量：
1
2
作者
王秀梅
尚卫苹
林诒勋
机构
郑州大学数学系
郑州大学物理工程学院
出处
《运筹学学报》
CSCD
2010年第1期23-30,共8页
基金
国家青年科学基金项目(10901144)
河南省基础与前沿技术研究计划项目(102300410044)
文摘
设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.
关键词
运筹学
图论
匹配
偶
匹配
偶
匹配可
扩
图
Keywords
Operations research, graph theory, matching, bipartite matching, bipartite matching extendable
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
哈林图的偶匹配可扩性(英文)
惠志昊
赵飚
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2009
6
在线阅读
下载PDF
职称材料
2
偶匹配可扩性的极图问题(英文)
王秀梅
尚卫苹
林诒勋
《运筹学学报》
CSCD
2010
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
