董艳侠
- 作品数：4 被引量：0H指数：0
- 供职机构：上海对外经贸大学统计与信息学院更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- 广义de Bruijn和Kautz有向图的双向控制和k元双向控制数
- 本篇文章主要研究在广义de Bruijn有向图和广义Kautz有向图上的双向控制数和k元双向控制数问题.
本文的主要内容和结果分为以下三部分：
第一部分，首先给出了在广义de Bruijn有向图的双向...
- 董艳侠
- 关键词：图论有向图
- 文献传递
- 广义de Bruijn和Kautz有向图的双向控制集
- 2016年
- 设G=（V,A）是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV（G）,如果对于任意点v∈V（G）／T,都存在点u,w∈T（u,w可能是同一点）使得（u,v）,（v,w）∈A（G）,则称T是G的一个双向控制集.有向图G的双向控制数γ-＊（G）是G的最小双向控制集所含点的数目.提出了广义de Bruijn和Kautz有向图的双向控制数的新上界,改进了以前文献中提出的相关结论.此外,对某些特殊的广义de Bruijn和Kautz有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下界.
- 董艳侠张广单而芳
- 关键词：BRUIJN有向图控制集吸收集
- 广义de Bruijn有向图和超图的控制集问题
- 在过去的半个世纪,随着计算机科学和网络通讯技术的飞速发展,图论的研究也呈现出了异常活跃的趋势,特别是控制数理论研究.控制数理论作为图论的一个重要研究方向,在计算机科学,组合优化,通信网络,编码理论以及监视系统等领域具有广...
- 董艳侠
- 关键词：控制集超图
- 文献传递
- De Bruijn和Kautz网络的k元控制
- 2012年
- 探讨在de Bruijn网络图B(d,n)和Kautz网络图K(d,n)上的最小k元控制集问题.在这两类网络图上,给出了得到最小k元控制集的算法;并且主要讨论了最小k元控制集所具有的性质,推广了Ara-ki的最小k元控制数的结论.
- 董艳侠
- 关键词：DE互联网
