期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
循环图C_(2n)(1,2n/3)的2-偶匹配可扩性
被引量:
2
1
作者
曹欣杰
惠志昊
《计算机与数字工程》
2012年第9期34-35,共2页
文章主要刻画了循环图C2n(1,2n/3)的k-偶匹配可扩性,得出对任意的n(n>3),C2n(1,2n/3)是2-偶匹配可扩性的。
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
下载PDF
职称材料
几类特殊图的匹配可扩性
被引量:
1
2
作者
惠志昊
曹欣杰
《计算机与数字工程》
2013年第12期1889-1890,1955,共3页
如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础。
关键词
匹配
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
下载PDF
职称材料
步长为1和4的循环图的k-偶匹配可扩性
3
作者
惠志昊
《计算机与数字工程》
2017年第11期2097-2098,2196,共3页
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配。判定图是否含有基数为k的偶匹配是NP-困难问题,该文主要刻画了循环图C_(2n)(1,4)的k-偶匹配可扩性。
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
下载PDF
职称材料
循环图C_(2n)(1,4)的偶匹配可扩性
4
作者
惠志昊
《平顶山学院学报》
2017年第2期1-2,共2页
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
下载PDF
职称材料
循环图C_(2n)(1,3)的2-偶匹配可扩性
被引量:
7
5
作者
惠志昊
李建民
《河南科学》
2010年第10期1230-1232,共3页
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2...
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
展开更多
关键词
循环图
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
图
下载PDF
职称材料
Harary图的k-偶匹配可扩性
被引量:
4
6
作者
惠志昊
杨雨
《洛阳师范学院学报》
2011年第8期17-19,共3页
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n...
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等.
展开更多
关键词
HARARY图
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
图
下载PDF
职称材料
循环图C_(2n)(1,(2n+1)/3)的匹配可扩性
被引量:
3
7
作者
惠志昊
张厚超
赵飚
《数学的实践与认识》
北大核心
2015年第23期300-304,共5页
称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.
关键词
完美
匹配
偶
匹配
可
扩
的
k
-
偶
匹配
可
扩
的
循环图
原文传递
题名
循环图C_(2n)(1,2n/3)的2-偶匹配可扩性
被引量:
2
1
作者
曹欣杰
惠志昊
机构
平顶山学院数学与信息科学学院
出处
《计算机与数字工程》
2012年第9期34-35,共2页
基金
河南省教育厅自然科学研究项目(编号:2010C110002)
平顶山学院校级教研项目(编号:2010-YJ-11)资助
文摘
文章主要刻画了循环图C2n(1,2n/3)的k-偶匹配可扩性,得出对任意的n(n>3),C2n(1,2n/3)是2-偶匹配可扩性的。
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
Keywords
pefrect matching
bipartite matching
k
-bipatrite matching extendable
cyclic graph
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
几类特殊图的匹配可扩性
被引量:
1
2
作者
惠志昊
曹欣杰
机构
平顶山学院数学与信息科学学院
出处
《计算机与数字工程》
2013年第12期1889-1890,1955,共3页
基金
平顶山学院青年科研基金项目
河南省教育厅科学技术研究重点项目(编号:13B910180)
河南省科技厅重点科技攻关项目(编号:132102310126)资助
文摘
如果图G的每一个偶匹配都可以扩充为G的一个完美匹配,则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的匹配可扩性,从而为研究这些图的可扩性奠定了基础。
关键词
匹配
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
Keywords
matching, pefrect matching, bipartite matching,
k
-bipartite matching extendable
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
步长为1和4的循环图的k-偶匹配可扩性
3
作者
惠志昊
机构
平顶山学院数学与信息科学学院
出处
《计算机与数字工程》
2017年第11期2097-2098,2196,共3页
基金
平顶山学院青年科研基金项目(编号:2012001)
河南省科技厅重点科技攻关项目(编号:132102310126)资助
文摘
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配。判定图是否含有基数为k的偶匹配是NP-困难问题,该文主要刻画了循环图C_(2n)(1,4)的k-偶匹配可扩性。
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
Keywords
pefrect matching,bipartite matching,
k
-bipatrite matching extendable,circulant graph
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
循环图C_(2n)(1,4)的偶匹配可扩性
4
作者
惠志昊
机构
平顶山学院数学与统计学院
出处
《平顶山学院学报》
2017年第2期1-2,共2页
基金
河南省教育厅科学技术研究重点项目(13B910180)
平顶山学院青年科研基金(2012001)
文摘
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-偶匹配可扩性完全刻画了循环图C2n(1,4)的偶匹配可扩性.
关键词
完美
匹配
偶
匹配
可
扩
k
-
偶
匹配
可
扩
循环图
Keywords
perfect matching
bipartite matching
k
-bipartite matching extendable
circulant graph
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
循环图C_(2n)(1,3)的2-偶匹配可扩性
被引量:
7
5
作者
惠志昊
李建民
机构
平顶山学院数学与信息科学学院
出处
《河南科学》
2010年第10期1230-1232,共3页
基金
河南省教育厅自然科学研究项目(2010C110002)
文摘
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的.
关键词
循环图
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
图
Keywords
cyclic graph
perfect matching
bipartite matching
k
-bipartite matching extendable
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
Harary图的k-偶匹配可扩性
被引量:
4
6
作者
惠志昊
杨雨
机构
平顶山学院数学与信息科学学院
平顶山学院国际教育交流学院
出处
《洛阳师范学院学报》
2011年第8期17-19,共3页
基金
河南省教育厅自然科学研究项目(2010C110002)
平顶山学院校级教研项目(2010-YJ-11)
文摘
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等.
关键词
HARARY图
完美
匹配
偶
匹配
k
-
偶
匹配
可
扩
图
Keywords
Harary graph
perfect matching
bipartite matching
k
-Bipartite matching extendable
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
循环图C_(2n)(1,(2n+1)/3)的匹配可扩性
被引量:
3
7
作者
惠志昊
张厚超
赵飚
机构
平顶山学院数学与信息科学学院
新疆大学数学与系统科学学院
出处
《数学的实践与认识》
北大核心
2015年第23期300-304,共5页
基金
平顶山学院青年科研基金项目(2012001)
河南省教育厅科学技术研究重点项目(13B910180)
河南省科技厅重点科技攻关项目(132102310126)
文摘
称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(|V(G)|-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.根据循环图的性质研究了图C_(2n)(1,(2n+1)/3)的匹配可扩性,证明了对于任意的n(n≥4),C_(2n)(1,(2n+1)/3)是3-偶匹配可扩的.
关键词
完美
匹配
偶
匹配
可
扩
的
k
-
偶
匹配
可
扩
的
循环图
Keywords
perfect matching
bipartite matching extendable
k
-bipartite matching extendable
cyclic graph
分类号
O157.5 [理学—数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
循环图C_(2n)(1,2n/3)的2-偶匹配可扩性
曹欣杰
惠志昊
《计算机与数字工程》
2012
2
下载PDF
职称材料
2
几类特殊图的匹配可扩性
惠志昊
曹欣杰
《计算机与数字工程》
2013
1
下载PDF
职称材料
3
步长为1和4的循环图的k-偶匹配可扩性
惠志昊
《计算机与数字工程》
2017
0
下载PDF
职称材料
4
循环图C_(2n)(1,4)的偶匹配可扩性
惠志昊
《平顶山学院学报》
2017
0
下载PDF
职称材料
5
循环图C_(2n)(1,3)的2-偶匹配可扩性
惠志昊
李建民
《河南科学》
2010
7
下载PDF
职称材料
6
Harary图的k-偶匹配可扩性
惠志昊
杨雨
《洛阳师范学院学报》
2011
4
下载PDF
职称材料
7
循环图C_(2n)(1,(2n+1)/3)的匹配可扩性
惠志昊
张厚超
赵飚
《数学的实践与认识》
北大核心
2015
3
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部