咨询与建议

限定检索结果

文献类型

  • 5 篇 期刊文献

馆藏范围

  • 5 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 5 篇 理学
    • 5 篇 数学
    • 1 篇 系统科学

主题

  • 5 篇 偶匹配可扩的
  • 4 篇 偶匹配
  • 2 篇 循环图
  • 2 篇 完美匹配
  • 1 篇 双临界
  • 1 篇 哈林图
  • 1 篇 n-偶匹配可扩的
  • 1 篇 k-偶匹配可扩的

机构

  • 4 篇 平顶山学院
  • 3 篇 新疆大学
  • 1 篇 郑州大学

作者

  • 5 篇 惠志昊
  • 3 篇 赵飚
  • 1 篇 李建民
  • 1 篇 张厚超

语言

  • 5 篇 中文
检索条件"主题词=偶匹配可扩的"
5 条 记 录,以下是1-10 订阅
排序:
哈林图的匹配性(英文)
收藏 引用
浙江大学学报(理学版) 2009年 第5期36卷 493-496页
作者: 惠志昊 赵飚 新疆大学数学与系统科学学院 新疆乌鲁木齐830046 平顶山学院数学与信息科学学院 河南平顶山467000
称图G的匹配M是匹配,如果M中的边关联的点集在G中的导出子图是图,即G[V(M)]是图.称图G是偶匹配可扩的,如果G的每一个匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
C_n×P_2的2-匹配性(英文)
收藏 引用
科技信息 2009年 第5期 224-225页
作者: 李建民 惠志昊 郑州大学数学系 河南郑州450052 平顶山学院数科院 河南平顶山467000
称图G的匹配M是匹配,如果M中的边关联的点集在G中的导出子图是图,即G[V(M)]是图.称图G是偶匹配可扩的,如果G的每一个匹配M都包含在G的一个完美匹配中.为了进一步地研究图的匹配性,我们考虑图G的匹配数,即图G中最大匹... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
3度循环图的匹配
收藏 引用
曲阜师范大学学报(自然科学版) 2017年 第1期43卷 26-28页
作者: 惠志昊 平顶山学院数学与统计学院 河南省平顶山市467000
称图G是偶匹配可扩的,是指G的每一个匹配M都充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,而该文完全刻画了数阶3度连通循环图的匹配性.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
无爪双临界匹配图的结构(英文)
收藏 引用
科技信息 2008年 第6期 140-141页
作者: 惠志昊 赵飚 新疆大学数学与系统科学学院 新疆乌鲁木齐830046
图G是有完美匹配的简单连通图.称图G是偶匹配可扩的,是指G的每一个匹配充成为G的一个完美匹配.在本章中,我们得到若干无爪双临界匹配图的结构性质。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
循环图C_(2n)(1,(2n+1)/3)的匹配
收藏 引用
数学的实践与认识 2015年 第23期45卷 300-304页
作者: 惠志昊 张厚超 赵飚 平顶山学院数学与信息科学学院 河南平顶山467000 新疆大学数学与系统科学学院 新疆乌鲁木齐830046
称图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-偶匹配可扩的.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论