您的位置: 专家智库 > >

吴叶舟

作品数:3 被引量:6H指数:2
供职机构:中国科学技术大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 3篇理学

主题

  • 1篇应用数学
  • 1篇数学
  • 1篇ALTERE...
  • 1篇DIAMET...
  • 1篇EDGE
  • 1篇GRAPHS
  • 1篇DIAMET...
  • 1篇DELETI...

机构

  • 3篇中国科学技术...

作者

  • 3篇吴叶舟
  • 2篇徐俊明
  • 1篇王彦辉

传媒

  • 1篇Journa...
  • 1篇运筹与管理

年份

  • 2篇2006
  • 1篇2005
3 条 记 录,以下是 1-3
排序方式:
Diameters of Altered Graphs被引量:1
2006年
Let P(t, n) and C(t, n) denote the minimum diameter of a connected graph obtained from a single path and a circle of order n plus t extra edges, respectively, and f(t, k) the maximum diameter of a connected graph obtained by deleting t edges from a graph with diameter k. This paper shows that for any integers t ≥4 and n ≥ 5, P(4, n) ≤n-8/t+1+ 3, C(t,n)≤n-8/t+1+3 if t is odd and C(t,n) ≤n-7/t+2 +3 if t is even; [n-1/5] ≤P(4,n) ≤ [n+3/5] [n/4]-1≤C(3,n)≤[n/4]; and f(t, k)≥ (t + 1)k - 2t + 4 if k≥3 and is Odd, which improves some known results.
吴叶舟徐俊明
关键词:DIAMETER
线图的反馈数
对简单图G=(V,E),F是G的点(或边)子集,如果由V\F(或E\F)导出的子图不含圈,则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或边)集的最小的阶数,称为G的反馈点(或边)数。本文研究了...
吴叶舟
文献传递
Kautz网络中的最小反馈点集被引量:3
2005年
对简单有向图D=(V,E),顶点子集F V,如果由V\F导出的子图不含有向圈,则称F是D的反馈点集。点数最小的子集F称为最小反馈点集,最小的点数称为反馈数。本文利用Kautz最小轨道的方法确定出了Kautz有向图K(d,k)反馈数的一个下界和上界。并且具体给出了当k 3时的反馈数。
王彦辉吴叶舟徐俊明
关键词:应用数学
共1页<1>
聚类工具0