导出匹配可扩性

作品数：11被引量：13H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：徐华锋周菊闫运生原晋江杨帆更多>>
相关机构：郑州大学平顶山工学院河南工业大学中国科学院数学与系统科学研究院更多>>
相关期刊：《郑州大学学报（理学版）》《平顶山学院学报》《河南大学学报（自然科学版）》《吉林大学学报（理学版）》更多>>
相关基金：国家自然科学基金河南省自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多部图的导出匹配可扩性(英文)
《河南科学》2011年第2期139-140,共2页闫运生 
support by Henan Natural Science Foundation(10601051)and Henan University of Technology
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.
关键词：完美匹配 导出匹配 导出匹配可扩图 联图 
直径是2的图的导出匹配可扩性被引量：1
《吉林大学学报（理学版）》2009年第1期21-25,共5页闫运生 吴龙树 
国家自然科学基金(批准号:10601051);河南工业大学科技处资助项目
研究直径是2的图和直径是3的树的生成母图的导出匹配可扩性;给出了一类导出匹配可扩的拟轮图,并研究了直径是3的树加边的导出匹配可扩性.
关键词：匹配 完美匹配 导出匹配 拟轮图 
拟轮图的导出匹配可扩性
《河南大学学报（自然科学版）》2008年第5期458-460,共3页闫运生 林浩 
河南省教育厅自然科学基金资助项目(2004110008)
从导出匹配可扩图的定义、结构出发,研究了拟轮图的性质,构造了一类新的导出匹配可扩图Γn.主要结果如下:(1)判定具有奇数个顶点的图几乎导出匹配可扩性是co-NP-完全的.(2)Γn中的任何一个图均是边数为5n-6的导出匹配可扩的拟轮图.
关键词：匹配 完美匹配 导出匹配可扩图 
循环图中部分图类的导出匹配可扩性
《河南科学》2008年第1期15-18,共4页全焕 张晓东 
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±k(mod2n)的i和j,均有xixj∈E(G,)则称其为步长为1和k的循环图,记为C2n(1,k.)通过...
关键词：导出匹配 完美匹配 可扩的 循环图 
直径为2的无爪图的导出匹配可扩性
《平顶山学院学报》2007年第2期66-68,共3页徐华锋 李建民 
研究直径为2的无爪图的导出匹配可扩性,得出结论:直径为2的无爪图G是导出匹配可扩的,当且仅当对图G的任意的导出匹配M,|M|≤3,G-V(M)没有奇分支,从而,直径为2的无爪图的导出匹配可扩性是多项式时间可解的.
关键词：无爪图 导出匹配 可扩的 直径 
步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性被引量：5
《河南大学学报（自然科学版）》2006年第3期12-14,共3页徐华锋 王晓凤 
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n+1)/3的2n阶循环图是导...
关键词：导出匹配 完美匹配 可扩的 循环图 
步长为1和n/2循环图的导出匹配可扩性研究
《河南科学》2006年第5期638-640,共3页徐华锋 尹红征 刘斌 
河南省自然科学基金(02401180);河南省教育厅自然科学基金(200610466009)
如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本...
关键词：导出匹配 完美匹配 可扩的 循环图 
步长为1和4的2n阶循环图的导出匹配可扩性
《平顶山工学院学报》2004年第4期48-50,共3页徐华锋 宋玉平 
　研究了C2n(1,4)的导出匹配可扩性,得出主要结论:C2n(1,4)当n≥12和n=9时不是导出匹配可扩的,当3≤n<9和n=10,11时是导出匹配可扩的。
关键词：导出匹配 完美匹配 可扩的 循环图 
结合图的导出匹配可扩性(英文)
《郑州大学学报（理学版）》2004年第1期29-32,共4页原晋江 周菊 
国家自然科学基金资助项目编号 10 3 71112;河南省自然科学基金资助项目
简单图 G和 H的结合图 G[H ]的顶点集为 V( G)× V( H ) ,其中 ( u,v)和 ( u′,v′)相邻的充分必要条件是 :或者uu′∈ E( G)或者 u=u′并且 vv′∈ E( H ) .研究了结合图 G[H ]的导出匹配可扩性 ,证明了若 G和 H是非平凡图 ,G是连通图 ...
关键词：导出匹配 IM-可扩 几乎完美匹配 结合图 非平凡图 连通图 
直径为2的无爪图的导出匹配可扩性(英文)
《郑州大学学报（理学版）》2003年第3期12-15,共4页周菊 要卫丽 鲁晓旭 
如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G...
关键词：无爪图 导出匹配可扩性 完美匹配 导出匹配 IM-可扩 多项式可解 图论 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部