您的位置： 专家智库 > >

田叶

作品数：2 被引量：0H指数：0
供职机构：天津大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇控制数
  • 1篇定向图
  • 1篇英文
  • 1篇连通控制数
  • 1篇格图
  • 1篇C-

机构

  • 2篇天津大学

作者

  • 2篇田叶
  • 1篇张玉琴

传媒

  • 1篇河北师范大学...
  • 1篇南开大学学报...

年份

  • 1篇2013
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
图的关于边删除的外连通控制
2012年
对于图G=（V,E）,如果V／S中的每个顶点都和S中至少1个顶点相邻,且G[V／S]是连通的,则称V的子集S是图G的外连通控制集.外连通控制集的最小基数γc（G）称为图G的外连通控制数.给出了树删去1条边后对应的外连通控制数的可达下界,定义了关于边删除的γc-严格图及~γc-稳定图,并对其相关性质进行了讨论.
田叶
关于定向图及其逆图的控制(英文)
2013年
将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用G-表示.C(G)为定向图G的控制数.首先刻画了满足C(G)=C(G-)的定向图G,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大.
田叶张玉琴
关键词：定向图控制数
全选 清除 导出
共1页<1>
聚类工具0