您的位置： 专家智库 > >

杨朝霞

作品数：2 被引量：8H指数：1
供职机构：山东大学数学学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇带权
  • 1篇断片
  • 1篇重圈
  • 1篇最长圈
  • 1篇连通度
  • 1篇连通图
  • 1篇可收缩边

机构

  • 2篇山东大学

作者

  • 2篇杨朝霞

传媒

  • 2篇山东大学学报...

年份

  • 2篇2008
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
超图嵌入带权重圈的一个2-近似算法被引量：1
2008年
超图嵌入带权圈(HEWC)问题就是把超图的超边以路的形式嵌入一个带权圈,使得圈上任何带权连接边的最大阻塞最小。这个问题的一个简单形式是图嵌入带权圈(GEWC),即把普通图的边以路的形式嵌入一个带权圈。HEWC问题第一次被归结为一个整数线性规划问题,并且利用LP的放松问题和有界启发得到一个近似解。然后设计了一个非常简单有用的可以和LP近似算法得到一样好的近似解的线性时间近似算法。
杨朝霞
某些5-连通图中最长圈上的可收缩边被引量：7
2008年
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。
杨朝霞
关键词：连通度可收缩边断片
全选 清除 导出
共1页<1>
聚类工具0