武汉市科技计划项目(200751699478-07)
- 作品数：3 被引量：0H指数：0
- 相关作者：吴亚平冯丽珠更多>>
- 相关机构：江汉大学华中师范大学更多>>
- 发文基金：武汉市科技计划项目武汉市市属高等学校科学研究项目更多>>
- 相关领域：理学更多>>
- 简单图中l距离控制数的上界
- 2010年
- 设图G=(V(G),E(G)),如果D■V(G),且对每一个u∈V(G)-D,都存在u′∈D,使得d(u,u′)≤l,则称D为G的一个l-距离控制集.G中阶数最小的l-距离控制集的顶点数称为G的l-距离控制数,记为γl(G).通过研究图的结构和性质,给出了关于γl(G)不同的上界.
- 吴亚平
- 关键词：控制集
- 图中3-距离控制集的上界
- 2009年
- 研究了图的3-距离控制数.根据不同图的结构特征,给出几类重要图的3-距离控制数的精确值,讨论了对一般图的3-距离控制数的紧的上界,并提出了一个相关猜想.
- 吴亚平
- 关键词：控制集
- 一类围长为3的单圈图的加边问题
- 2008年
- 用F(U3,n-2,1)表示围长为3、顶点数为n的单圈添加1条边后其变更图的最小直径.本文证明了当n为偶数时,其最小直径为n/2-1;当n为奇数时,其最小直径为「n/2」.该结论改进了已有结果,为进一步研究奠定了基础.
- 吴亚平冯丽珠
- 关键词：单圈图直径围长
