圈与圈笛卡尔乘积图的两类控制数研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:kaka88899999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论中一个非常活跃的研究领域。对于图的控制的研究不仅具有重大的理论意义,而且具有巨大的实际应用价值,图的控制在计算机算法设计、群决策、通讯网络的设计、社会网络分析等方面都有广泛应用。在当今的大数据时代,用于数据分析的网络结构错综复杂,然而它们的拓扑结构具有某些规律性,如万维网具有交图的拓扑结构。因此,研究大规模交图的控制问题具有较强实用性。本文研究的是圈与圈的笛卡尔乘积图(又称交图)的两类控制数,即意大利控制数和混合符号控制数。根据圈与圈笛卡尔乘积图的点、边邻域特点和意大利控制、混合符号控制的定义,研制有效的分支限界条件。利用分支限界条件,设计计算机算法,构造出可递推的意大利控制函数和混合符号控制函数。这些控制函数适用于顶点个数任意多的圈与圈的笛卡尔乘积图,并且由控制函数可以计算得到意大利控制数和混合符号控制数的上界。这些上界与其下界非常接近,其中一部分图的上界与下界相等,即本文得到了部分圈与圈笛卡尔乘积图的意大利控制数的精确值。
其他文献
我国“十三五”环境保护规划中已将氨氮、磷酸盐等纳入污染物排放总量控制体系中,对污废水的净化处理后排放尤为重要。污废水处理是一高能耗行业,而废水内实际蕴藏着大量能量,犹如一个巨大的“储能罐”。因此,废水内能源的回收与净化对减少能源消耗具有重要的研究意义。微生物燃料电池(MFC)是一种产电微生物氧化有机物将化学能转化为电能的装置。本文建立一种MFC产电与废水净化的耦合系统,即利用产电微生物化学能转化电
本学位论文主要研究了第一象限内的随机游动.首先,我们利用第一象限内具有窄边界的随机游动的理论结果分析了实际生活中双阶段生产系统的各项性能指标,该分析对系统的优化管
用于发电和废水净化的微生物燃料电池(MFC)技术作为一种新的节能减排的废水处理技术,应用MFC技术处理高盐废水需要解决高盐条件对微生物生长代谢的抑制问题。本文通过在高盐基质MFC中添加渗透压补偿溶质Ectoine,利用Ectoine对细胞抵抗渗透压胁迫的保护作用,促进MFC产电微生物菌群的耐盐性,从而增强高盐基质MFC产电性能。本文研究提供一种利用一般产电微生物菌群(非耐盐菌或嗜盐菌)在高盐基质M
[目 的]制备两种MBs(普通脂质MBs、阳离子脂质MBs),检测其理化特性;制备两种携带hVEGF165表达载体脂质微泡,检测其基因质粒携带率,评估两种载体携带基因质粒的能力。[方 法]
本文主要研究两个以及多个具有反应扩散项的忆阻神经网络的同步问题.通常情况下,网络系统中的每个节点都有自己的变化历程,它们不会自己同步.为了实际需要,我们必须采取一些
光栅投影是目前广泛使用的一种三维形貌重构技术,具有测量速度快、量程大、测量精度高和获取数据多等特点,在工业检测、质量控制、焊接机器人视觉、逆向工程、虚拟现实、文物
背景/目的:获得性再生障碍性贫血(acquired Aplastic anemia,aAA,简称再障)是一种骨髓造血功能衰竭所致全血细胞减少的一组异质性疾病。其发病机制至今尚未完全明确,但是免疫
低碳可持续发展的社会需求下,电容去离子技术(Capacitive deionization,CDI)作为一种新型脱盐技术,凭借其低能耗、无污染、环境友好的特点,近年来于社会广受关注。作为CDI系统中的核心部分,电极材料的研发设计推动着CDI技术的发展。其中,以ZIF-8为前驱体制备的多孔碳电极材料,因其大比表面积,高氮含量,合成简便等特点,已被应用并显示出较好的脱盐性能。然而,ZIF-8衍生多孔碳
我国处于全面建成小康社会的决胜期、城镇化深入发展的关键期,但在发展中出现了土地城镇化率高于人口城镇化率、建设用地利用粗放,城镇空间规划与规模结构不合理等问题,从而
联合国粮农组织(FAO)2016统计数字,全球水产养殖产量已超过渔业捕捞量,达到7000多吨。我国水产养殖总量高居世界之首,占总量的2/3。然而,管理不善的集约化水产养殖模式导致水