您的位置： 专家智库 > >

王琪瑞

作品数：1 被引量：1H指数：1
供职机构：北京邮电大学理学院更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇图论
  • 1篇刻画
  • 1篇计算机
  • 1篇计算机软件
  • 1篇计算机软件与...
  • 1篇覆盖图
  • 1篇4-圈
  • 1篇P

机构

  • 1篇北京邮电大学

作者

  • 1篇帅天平
  • 1篇王琪瑞

传媒

  • 1篇软件

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
含4-圈且不含3-圈的P_4-等可覆盖图的刻画被引量：1
2015年
覆盖问题是图论的主要研究内容,也是理论计算机科学中的重要内容之一,具有重要的理论意义与应用价值,在计算机图形学和运筹学中都有广阔的应用前景。在通信行业,基于覆盖问题的研究基础,可以简化通信网络的层次分布与优化。特殊的覆盖可以导出图的一些良好的性质,鉴于这类问题在实际应用中的价值,此类研究近期应用于图的结构性之上。图论中的覆盖问题有很多种,其中包括等可覆盖问题:如果一个图G的每个极小H-覆盖都是它的最小H-覆盖,则称G为H-等可覆盖的。本文仅考虑H为P4时的情形。经过讨论,本文通过对含4-圈且不含3-圈的图的特征进行刻画,给出了判定任意一个含4-圈且不含3-圈的图是否是P4-等可覆盖的充分必要条件。
王琪瑞帅天平
关键词：计算机软件与理论图论
全选 清除 导出
共1页<1>
聚类工具0