您的位置: 专家智库 > >

张果香

作品数:4 被引量:2H指数:1
供职机构:山西大学数学科学学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 2篇理学

主题

  • 2篇直径
  • 1篇单圈图
  • 1篇顶点
  • 1篇图论
  • 1篇圈图

机构

  • 2篇山西大学

作者

  • 2篇张果香
  • 1篇杨爱民

传媒

  • 1篇计算机工程与...

年份

  • 2篇2009
4 条 记 录,以下是 1-2
排序方式:
2顶点扩张图的最小强直径定向
2009年
给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界,并且对直径大于等于3的树的2顶点扩张图也给出了最小强直径定向。
张果香杨爱民
若干特殊图的最小强直径定向
无向图G中两点u,v的距离是G中最短的(u,v)路的长.无向图G的直径是指G中任意两个顶点之间的最大距离.有向图中直径定义类似.有向图D中点u,v之间的强距离是包含u,v的D的强连通子图的最小弧数,有向图D的强直径指D中...
张果香
关键词:图论单圈图
共1页<1>
聚类工具0