期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
循环图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-匹配 循环图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部