您的位置： 专家智库 > >

国家自然科学基金(10301021)

作品数：2 被引量：0H指数：0
相关作者：邓爱平王兴斌李乔孔静吴耀琨更多>>
相关机构：上海交通大学东华大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇区间图
  • 1篇刻划
  • 1篇广义圈
  • 1篇二部图

机构

  • 2篇上海交通大学
  • 1篇东华大学

作者

  • 1篇吴耀琨
  • 1篇孔静
  • 1篇李乔
  • 1篇王兴斌
  • 1篇邓爱平

传媒

  • 1篇上海交通大学...
  • 1篇高校应用数学...

年份

  • 1篇2007
  • 1篇2006
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
探针区间图和STS-探针区间图的刻划
2006年
该文首先引入了探针区间序来刻划探针区间图;接着给出STS-探针区间图的探针区间完备的一种构造方法,并借此得到二部图G是相对于给定顶点划分的STS-探针区间图的一个充要条件;同时也说明了STS-探针区间图其实就是其他文献中被独立研究的凸二部图.最后基于前面给出的STS-探针区间图的刻划结果提供了两种简单的O(V+E)时间的STS-探针区间图的判别算法.
孔静吴耀琨
关键词：区间图
若干广义圈的Hoffman多项式和谱
2007年
设J和I分别为全1矩阵和单位矩阵.对任一给定正整数k,称邻接矩阵A满足Ak=J(Ak=J-I)的有向图为UPP-k(UPFL-k)有向图.对UPP-k有向图Γ及任意正整数p,确定了Γ是广义圈CpГ的Hoffman多项式和谱;也对UPFL-k有向图给出了广义圈CpГ的Hoffman多项式及CkГ的谱的明确表达式.
邓爱平王兴斌李乔
关键词：广义圈
全选 清除 导出
共1页<1>
聚类工具0