您的位置: 专家智库 > >

王淑

作品数:1 被引量:1H指数:1
供职机构:湖南科技大学数学与计算科学学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇联图
  • 1篇画法
  • 1篇交叉数
  • 1篇孤立点
  • 1篇二部图
  • 1篇N

机构

  • 1篇湖南科技大学

作者

  • 1篇吕胜祥
  • 1篇王淑

传媒

  • 1篇昆明理工大学...

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
一个特殊六阶图与n个孤立点联图的交叉数被引量:1
2017年
Garey和Johnson已经证明了确定一个图的交叉数是NP-完全问题,且目前为止也没有有效的算法能确定任意图的交叉数.本论文给出了好画法下子图的若当圈方法,确定了一个特殊六阶图与n个孤立点的联图的交叉数.
王淑吕胜祥
关键词:交叉数联图画法二部图
共1页<1>
聚类工具0