您的位置: 专家智库 > >

黄晓娴

作品数:2 被引量:0H指数:0
供职机构:华南师范大学数学科学学院更多>>
发文基金:国家自然科学基金广州市科技计划项目更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇临界图
  • 1篇二部图
  • 1篇变换图

机构

  • 2篇华南师范大学

作者

  • 2篇刘岩
  • 2篇黄晓娴

传媒

  • 2篇运筹学学报(...

年份

  • 1篇2019
  • 1篇2016
2 条 记 录,以下是 1-2
排序方式:
最大匹配的路变换图
2019年
图G的最大匹配的路变换图NM(G)是这样一个图,它以G的最大匹配为顶点,如果两个最大匹配M_1与M_2的对称差导出的图是一条路(长度没有限制),那么M_1和M_2在NM(G)中相邻.研究了这个变换图的连通性,分别得到了这个变换图是一个完全图或一棵树或一个圈的充要条件.
刘岩雷梦霞黄晓娴
关于分数k-因子临界图与分数k-可扩图的若干结果
2016年
一个简单图G,如果对于V(G)的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,并给出一个图是分数k-因子临界图的充分必要条件.
黄晓娴刘岩吴博思
共1页<1>
聚类工具0