您的位置: 专家智库 > >

国家自然科学基金(1047108)

作品数:3 被引量:3H指数:1
相关作者:王世英原军刘爱霞郭继文林上为更多>>
相关机构:山西大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇有向图
  • 1篇下界
  • 1篇连通度
  • 1篇边连通度
  • 1篇BRUIJN...
  • 1篇DE
  • 1篇DNA

机构

  • 2篇山西大学

作者

  • 2篇王世英
  • 1篇刘爱霞
  • 1篇王晓丽
  • 1篇原军

传媒

  • 1篇中北大学学报...
  • 1篇晋中学院学报

年份

  • 1篇2008
  • 1篇2007
3 条 记 录,以下是 1-2
排序方式:
有向图边连通度的下界
2007年
通过考虑有向图边连通度与度序列之间的关系,给出了有向图和二部有向图边连通度的新的下界.
王晓丽王世英
关键词:有向图边连通度
一些DNA图的标号被引量:2
2008年
为了读取DNA序列,Blazewicz等人提出了(α,k)-可标号的有向图的概念,称有向图D是DNA图若D是(4,k)-可标号的.基于此,证明了(α,k)-可标号的有向路和有向圈的充要条件.设T是一棵只有一个入(出)度为0的点的定向树,还证明了T是(α,k)-可标号的有向图的必要条件和T是DNA图的充要条件.
原军王世英刘爱霞
关键词:DEBRUIJN有向图
共1页<1>
聚类工具0