韩娅玲
- 作品数:3 被引量:7H指数:1
- 供职机构:华中师范大学更多>>
- 发文基金:国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域:理学更多>>
- 关于树T的(γ/γ_c)的界
- 2003年
- 控制数γ和连通控制数γc 是图的两个重要的控制参数 .本文通过对树中的点进行恰当分类 ,给出了树中的 γγc 值的最好界 ,为刻画单圈图和双圈图中 γγc 值的界打下良好的基础 .
- 韩娅玲毛经中李书超
- 关键词:控制数连通控制数
- 图的控制和连通控制
- 该篇论文主要研究的是图的控制数γ与连通控制数γ<,c>在某些图中的关系问题,以及满足γ=γ<,c>的某些图类的性质问题.关于控制数γ与边通控制数γ<,c>在某些图中的关系问题文[3]给出了满足γ=γ<,c>的树的条件,但...
- 韩娅玲
- 关键词:控制数连通控制数单圈图
- 文献传递
- 关于图的符号控制数的下界被引量:7
- 2002年
- 图的符号控制数的研究有许多应用背景 .但图的符号控制数的计算是NP完全问题 ,因而确定其上下界有重大意义 .本文在 [5 ]的基础上 ,引进了新参数δ (G) ,全面改进了 [5 ]所给出的符号控制数的下界 ,并给出了一些可达下界的图 .
- 尹传勇毛经中韩娅玲秦前进
- 关键词:符号控制函数符号控制数