导出匹配可扩图

作品数：14被引量：10H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：周素静张文勇李晓玲张媛王勤更多>>
相关机构：郑州铁路职业技术学院郑州大学新疆大学河南工业大学更多>>
相关期刊：《天中学刊》《河南师范大学学报（自然科学版）》《郑州铁路职业技术学院学报》《河南大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
几乎导出匹配可扩图的一些度条件
《中国计量大学学报》2020年第1期125-128,共4页杨田羽 王勤 
国家自然科学基金项目(No.11171316)。
目的:研究图的完美匹配与几乎导出匹配可扩性的关系,研究无爪图是几乎导出匹配可扩图的度条件。方法:利用无爪图导出匹配的性质和几乎导出匹配可扩图的定义,以及n-可扩图度和条件的Plummer定理,推导证明度条件。结果:得到了几乎导出匹...
关键词：计量 导出匹配 无爪图 二部图 完美匹配 
导出匹配可扩图的一些结果
《郑州铁路职业技术学院学报》2011年第3期29-30,共2页张媛 郭静 
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.记T(G)表示图G的韧度。本文的主要结论是:设t1t,2,…t,k是K个正数,其中是奇数的ti的个数记为l.(1)当且仅当每个ti是偶数时,MP+(∪i K=1 Kti)是导出匹配可...
关键词：完美匹配 导出匹配 导出匹配可扩图 
多部图的导出匹配可扩性(英文)
《河南科学》2011年第2期139-140,共2页闫运生 
support by Henan Natural Science Foundation(10601051)and Henan University of Technology
k-部图G指图的顶点集V(G)被剖分成k个子集,使每一条边所关联的两个顶点不在同一个子集之中.主要研究了完全多部图的导出匹配可扩性,给出了完全多部图是导出匹配可扩图的充要条件.
关键词：完美匹配 导出匹配 导出匹配可扩图 联图 
n-正则(n-2)-边可删的导出匹配可扩图被引量：1
《曲阜师范大学学报（自然科学版）》2010年第3期9-11,共3页李晓玲 赵飚 张文勇 
国家自然科学基金(10671165);新疆教育科学基金(2004G05)
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n-正则(n-2)-边可删的导出匹配可扩图只有Kn,n,其中n≠4k,k≥3.
关键词：导出匹配 导出匹配可扩 k-边可删的导出匹配可扩图 
导出匹配可扩图的韧度
《天中学刊》2010年第2期1-3,共3页周素静 王峥 李静 
如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的.用T(G)表示图G的韧度,文章的主要结论是:设G是有2n(n≥3)个顶点的非完全图,如果G是导出匹配可扩的,则2/(n-1)≤T(G)≤n-1;对于任意满足2/(n-1)≤p/q≤n-1,...
关键词：完美匹配 导出匹配 导出匹配可扩图韧度 
4-正则2-边可删的导出匹配可扩图的刻画
《郑州轻工业学院学报（自然科学版）》2010年第1期115-116,119,共3页李晓玲 赵飚 张文勇 
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-正则2-边可删的导出匹配可扩图的完全刻画,并证明了这类图只有K_(4.4).
关键词：导出匹配 导出匹配可扩 2-边可删的导出匹配可扩图 
拟轮图的导出匹配可扩性
《河南大学学报（自然科学版）》2008年第5期458-460,共3页闫运生 林浩 
河南省教育厅自然科学基金资助项目(2004110008)
从导出匹配可扩图的定义、结构出发,研究了拟轮图的性质,构造了一类新的导出匹配可扩图Γn.主要结果如下:(1)判定具有奇数个顶点的图几乎导出匹配可扩性是co-NP-完全的.(2)Γn中的任何一个图均是边数为5n-6的导出匹配可扩的拟轮图.
关键词：匹配 完美匹配 导出匹配可扩图 
一类1-边可删的导出匹配可扩图的刻画被引量：3
《河南师范大学学报（自然科学版）》2007年第3期21-23,共3页周素静 王秀梅 
国家自然科学基金(10671183)
设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、不包含K1,4作为导出子图、1-边可删的导出匹配可扩图的完全刻画.
关键词：导出匹配 导出匹配可扩 1-边可删的导出匹配可扩图 
K-边可删的导出匹配可扩图的度条件和性质
《郑州铁路职业技术学院学报》2006年第3期33-34,共2页张媛 
设图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图。本文证明了k-边可删的导出匹配可扩图的度条件以及围长的一个性质。
关键词：完美匹配 导出匹配 导出匹配可扩图 度条件 
3-正则1边可删的导出匹配可扩图的刻划被引量：2
《郑州轻工业学院学报（自然科学版）》2006年第3期97-99,共3页周素静 栗洁 
若图G是有2n个顶点的简单图,如果对于E(G)的任一满足|F|=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.并证明了3-正则1边可删的导出匹配可扩图只有K3,3.
关键词：导出匹配 导出匹配可扩的 1边可删的导出匹配可扩图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部