您的位置： 专家智库 > >

湖南省教育厅科研基金(08C518)

作品数：2 被引量：0H指数：0
相关作者：何小年黄元秋段凤华更多>>
相关机构：湖南涉外经济学院中南大学湖南师范大学更多>>
发文基金：湖南省教育厅科研基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇笛卡尔积
  • 2篇星图
  • 2篇画法
  • 2篇交叉数
  • 1篇同胚

机构

  • 2篇湖南涉外经济...
  • 1篇湖南师范大学
  • 1篇中南大学

作者

  • 2篇何小年
  • 1篇段凤华
  • 1篇黄元秋

传媒

  • 1篇哈尔滨工业大...
  • 1篇河南师范大学...

年份

  • 2篇2009
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
一个五阶图与星图的笛卡尔积交叉数
2009年
确定图的交叉数被证明是一个NP-完全问题,因为其难度,能够确定交叉数的具体图类非常少.M.Klecˇ等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数.本文扩展了他们的结果,确定了1个5阶图与星图的笛卡尔积图的交叉数.
何小年段凤华
关键词：画法交叉数星图笛卡尔积
五阶图与星图的笛卡尔积交叉数
2009年
Garey和Johxon已经证明了确定图的交叉数是一个NP-完全问题,因为其难度,能够确定交叉数的图类非常少,关于阶数不超过5的图与路和圈的笛卡尔积图的交叉数大部分已经知道,但是,五阶图与星图笛卡尔积图的交叉数的已知结果还很少.本文扩展了他们的结果,确定了4个5阶图与星图的笛卡尔积图的交叉数.
何小年黄元秋
关键词：画法交叉数星图笛卡尔积同胚
全选 清除 导出
共1页<1>
聚类工具0