您的位置： 专家智库 > >

邵崑

作品数：2 被引量：1H指数：1
供职机构：大连海事大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 2篇N
  • 1篇终端
  • 1篇立方体
  • 1篇N+1
  • 1篇HAMILT...
  • 1篇超立方体

机构

  • 2篇大连海事大学

作者

  • 2篇邵崑
  • 1篇王德强
  • 1篇梁媛
  • 1篇安彤

传媒

  • 1篇大连海事大学...

年份

  • 2篇2005
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
（n，n）图的k-终端割与（n，n+1）图的3-终端割问题研究
在一个边权无向图中,取定结点集的一个子集,子集中的元素称为终端。k-终端割问题/(k-terminal cut problem/)指的是寻找一个边子集,使得图中去掉该边子集后,各终端互不连通,且该边子集权和最小。近年来,...
邵崑
文献传递
扭n立方体中的边不交Hamilton圈被引量：1
2005年
网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究,并将之广泛地应用于许多实际领域中.结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法.
梁媛安彤邵崑王德强
关键词：超立方体HAMILTON圈
全选 清除 导出
共1页<1>
聚类工具0