【摘 要】
：
图的罗马控制来源于古罗马帝国的军事防御问题.图的意大利控制是一种泛化的罗马控制.确定图的意大利控制数是NP困难的.一般情况下,很难确定某一类图意大利控制数的精确值,只能给出其上界或下界.通过构造可递推的意大利控制函数,得到了广义彼得森图P(n,k)(k≥4)的意大利控制数紧的上界.结合前人给出的意大利控制数的下界,确定了当k≡2,3(mod 5)且n≡0(mod 5)时,P(n,k)(k≥4)意大利控制数的精确值.
【机 构】
：
大连海事大学理学院,辽宁大连 116026;大连理工大学计算机科学与技术学院,辽宁大连 116024
论文部分内容阅读
图的罗马控制来源于古罗马帝国的军事防御问题.图的意大利控制是一种泛化的罗马控制.确定图的意大利控制数是NP困难的.一般情况下,很难确定某一类图意大利控制数的精确值,只能给出其上界或下界.通过构造可递推的意大利控制函数,得到了广义彼得森图P(n,k)(k≥4)的意大利控制数紧的上界.结合前人给出的意大利控制数的下界,确定了当k≡2,3(mod 5)且n≡0(mod 5)时,P(n,k)(k≥4)意大利控制数的精确值.
其他文献
9月30日,湖南省第六届黄炎培职业教育奖颁奖典礼在株洲举行,湖南省人大常委会副主任、湖南中华职业教育社主任杨维刚,全国中华职业教育社二级巡视员王朝霞,省教育厅副厅长王仁祥,湖南省委统战部原副部长、湖南中华职业教育社副主任邓焕生等出席并为获奖者颁奖.学校校长向罗生获湖南省第六届黄炎培职业教育奖杰出校长奖.
海洋微生物可以产生胞外活性氧(reactive oxygen species,ROS),为深海无光区提供了活性氧.而在实际海洋环境中,海洋微生物更倾向于以生物膜形式生长,但生物膜形态对菌体产ROS的影响鲜见报道.考察了海洋假交替单胞菌(Pseudoalteromonas sp.)GCY生物膜产ROS特性.结果表明,GCY生物膜胞外H2 O2、O2瞯-以及瞯O H等产量均高于游离菌体,其中生物膜体系H2 O2产量及O2瞯-产量最高可达到游离菌体体系的3.10倍和3.56倍.同时L-氨基酸氧化酶(LAAO)、
研究生是国家创新驱动发展的后备力量,提升研究生主动创新行为成为新时代高等教育改革的重点.基于江苏省高校研究生问卷调查数据,构建链式中介效应模型,探究导师发展性反馈与创新效能感和创新过程投入对研究生主动创新行为的影响机制.结果表明,导师发展性反馈对创新效能感、创新过程投入和研究生主动创新行为均具有正向影响.导师发展性反馈首先激发创新效能感,创新效能感进一步激发创新过程投入,从而促进研究生主动创新行为.根据研究结论,高校应注重提升导师发展性反馈的认知和技巧,研究生要增强自身创新效能感,强化创新过程投入.
采用一种简单的电化学沉积和退火方法,实现了在碳布基底上碳氮结构修饰氮化钴(CC@Co2 N@CN)材料的制备,并将其用于高性能超级电容器.氮化钴表面修饰的碳氮结构不仅可以提高整个电极的电容,而且可以缓解氮化钴的氧化,从而提高整体的导电性能.同时,CC@Co2 N@CN表现出极长的寿命,在10000次循环后容量仍能保持其初始值的77％.在电流密度为1 m A·cm-2时,该电极的面积电容最高可达429.4 m F·cm-2.因为具有较大的面积电容和良好的循环稳定性能,此类基于碳布基底的氮化钴碳氮结构超级电容
喷雾闪蒸海水淡化中液滴的闪蒸特性对于设备优化设计具有重要意义.建立了描述盐水液滴闪蒸过程的数学模型,模型考虑了液滴内部温度梯度及液滴表面的辐射换热.通过模拟计算,揭示了液滴闪蒸特性与空间距离的关系,分析了液滴初始速度、初始直径、初始盐度、初始温度以及喷射方向等参数的影响.结果表明,减小液滴初始直径、增大液滴初始速度,均有利于提高闪蒸速率;提高液滴初始温度,能够改善闪蒸效率;升高液滴初始盐度,闪蒸的速率和效率均下降;向上喷射时液滴闪蒸临界距离更短,闪蒸效率更高.
为降低自动化集装箱码头AGV换电问题对码头整体作业效率的影响,首先分析了AGV调度和换电的相互影响和内在联系.其次考虑AGV耗电差异和换电阈值等约束以最小化最终完工时间为目标建立AGV调度模型(上层模型),考虑换电站数量和排队等约束以最小化换电总时间为目标建立AGV换电模型(下层模型),并针对两者之间的双层耦合关系,设计换电需求和换电方案为公用变量进行解耦.最后使用自动化集装箱码头实际作业参数设计算例,分别采用GAMS求解器和遗传算法循环迭代求解.算例结果表明,双层耦合模型合理地决策了AGV调度和换电问题
为快速对数据进行特征选择以实现精确分类,采用M-distance算法思想进行数据集簇聚类,对样本数据进行预处理;设计加权K近邻算法缩减样本间距并构建样本分类模型;采用模拟简谐振动的方法遍历样本数据,求解最优加权特征向量,实现样本分类.实验结果表明:设计的算法是正确的,分类模型是合理的.在样本数据特征中,分离出的消费者最为关心的前10个样本特征符合消费者的行为选择,说明算法设计有一定实用性.
从本体维度看,思政课教师职业能力是思政课教师在其职业实践中形成的胜任职业任务的能力,具有专业性、实践性、整合性和发展性特征,由教学能力、科研能力、学科建设能力及社会服务能力构成;从生成维度看,其以理想信念、专业知识、职业技能、业务能力为基础,在内生动力和外生动力交互作用下形成,表征名义性能力、功能性能力、过程性能力、综合性能力的持续发展过程;从现实维度看,存在内生动力不足、专业基础不牢、结构体系失衡及层级跃升受限等困境;从实践维度看,“满足思政课教师物质与精神双重需求,增强职业能力内生动力”“强化职业能力
开展系泊系统水动力研究对于大型深海重力式网箱在恶劣海况条件下的长期使用具有重要意义.首先采用集中质量法构建重力式网箱系泊系统简化力学模型,基于海洋工程水动力分析软件O rcaFlex建立重力式网箱数值模型,并通过水池物理模型试验验证了在规则波工况下数值模拟结果的可靠性;进而针对钦州湾20 m水深的重力式网箱系泊系统开展了极端海况下的水动力数值研究,极端海况采用了百年一遇极端波浪条件,考虑网箱结构的对称性特点,代表性地分析了0°与45°两种浪向角下系泊缆绳张力变化的差异.研究结果表明,当浪向角为0°即平行于
正交矩阵和对合矩阵是矩阵中两类身份特殊的矩阵,对这两类特殊矩阵通过多种变换后的性质进行进一步的探究,得出经过怎样的变换后,正交矩阵仍然是正交矩阵,对合矩阵仍然是对合矩阵的这种特殊性不变的特性,同时通过比照的方式对两类矩阵的性质加以比较和辨析,探究它们的相同点和差异性.