【摘 要】
：
设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的一个双向控制集.
【机 构】
：
上海对外经贸大学统计与信息学院,上海大学数学系,上海大学管理学院
【基金项目】
：
国家自然科学基金（Nos.11571222,11471210）
论文部分内容阅读
设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有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下
其他文献
作为城市形象的重要表现部分,交通公示语在居民生活中占据着极其重要的地位,对于居民生活有着广泛的影响。而伴随着国家改革进程逐步深化,前往中国的外国朋友数量不断增加,在
研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多个完工工件可组成一个发送批由车辆发送给客
本文从手机通信的快速发展及其服务功能特点分析手机图书馆发展的可行性,介绍我国手机图书馆发展的现状及短信息服务的状况,并从手机阅读、3G网络和智能手机三个方面分析展望
加强大学物理实验管理是提高实验教学效果的一种重要手段,结合华南理工大学物理实验中心的实际情况,从实验教师的管理及实验教学仪器的管理两个方面,详细阐述了加强大学物理
着重介绍新规范中主要修订内容:规范适用范围、管子胀接端退火、胀管率控制、水压试验及试运行时间等问题的具体要求及修订原因。
长白山文化信息经早期的文献传播得以保存下来,逐渐形成了东北地区独特的地域性特征。在长白山悠久的历史文化发展过程中,满族、朝鲜族、蒙古族、锡伯族等少数民族文化得到了
本文介绍了庄曾渊研究员对白塞氏病病因病机的认识,认为本病的病变部位多循行足厥阴肝经的路线,与肝胆相关,波及脾肾。多因阴液亏虚、肝胆火旺;或因外感湿热毒邪,引动内火而
介绍红外无损检测技术的原理、特点、有关仪器设备以及国内外红外无损检测的研究现状;指出了存在的问题和发展趋势。
对一类在压缩感知、图像处理等相关领域有广泛应用的特殊非光滑优化问题进行了研究,给出了求解此类问题的光滑梯度法及算法的全局收敛性证明,相关的数值实验表明算法的有效性