张文勇

作品数：4被引量：1H指数：1
导出分析报告
供职机构：新疆大学数学与系统科学学院更多>>
发文主题：导出匹配可扩图正则完美匹配N-刻画更多>>
发文领域：理学更多>>
发文期刊：《曲阜师范大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
偶匹配可扩图的度和连通度条件(英文)
《新疆大学学报（自然科学版）》2010年第4期408-412,共5页张文勇 李晓玲 赵飚 
supported by NSFC(No.10671165)
称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那...
关键词：偶匹配可扩图 完美匹配 度和 连通度 
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-边可删的导出匹配可扩图 
2k-点可删的导出匹配可扩图
《新疆大学学报（自然科学版）》2010年第2期183-185,共3页李晓玲 张文勇 赵飚 
国家自然科学基金(编号:10671165);新疆教育科学基金(编号:2004G05)
设G是一个简单图.称G是2k-点可删的导出匹配可扩图,如果对于V(G)的任一满足|S|=2k的子集S,G-S是导出匹配可扩的.给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的.
关键词：导出匹配 导出匹配可扩 2k-点可删的导出匹配可扩图 
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-边可删的导出匹配可扩图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部