【摘 要】
：
We consider the problem of existence of a Hamiltonian cycle containing a matching and avoiding some edges in an n-cube Qn,and obtain the following results.Let n
【机 构】
：
College of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, China
论文部分内容阅读
We consider the problem of existence of a Hamiltonian cycle containing a matching and avoiding some edges in an n-cube Qn,and obtain the following results.Let n ≥ 3,M (∈) E(Qn),and F (∈) E(Qn)M with 1 ≤ |F| ≤ 2n-4-|M|.If M is a matching and every vertex is incident with at least two edges in the graph Qn-F,then all edges of M lie on a Hamiltonian cycle in Qn-F.Moreover,if |M| =1 or |M| =2,then the upper bound of number of faulty edges tolerated is sharp.Our results generalize the well-known result for | M| =1.
其他文献
钢制球形储罐作为一种在油气、化工等行业中储存液、气类介质的重要压力容器，在工业生产中有着非常广泛的应用，其分析设计和使用安全问题越来越引起国内外有关专家和工程技术人
给机器人、视觉设备乃至有视觉障碍的人类配备具有人眼功能的仿生眼一直是科学家们追求的梦想,该项技术的研究不仅能够提升机器设备的视觉能力还能帮助残障人士重获光明。仿生眼的研究是一项具有挑战性的综合类课题。本文从仿生眼运动系统入手,深入研究并设计了仿生眼用步进电机驱动控制系统,具有重要的理论意义与现实价值。本文的主要研究内容如下：第一部分综述了仿生眼的国内外研究进展,对仿生眼的结构、平台、控制算法、驱动
随着城市建设的加快，城市配电网的负荷增加，其规模也在逐步扩大，网络结构趋于复杂化。同时城市用电结构发生了很大的变化，用电负荷需求量增大，用户对电能质量、供电可靠性的要求日益提高。单靠人工调度管理，已经很难使庞大的网络保持安全、经济的运行状态，更难以满足供电企业降损节能、提高供电质量的迫切要求。配电网络重构是提高电网运行效率、供电可靠性和供电质量的有效手段，它是一个覆盖面很广的课题，可以用于不同的运
电力系统无功优化是保证系统安全、经济运行的一项有效手段，是降低网损、提高电压质量的重要措施，具有非常重要的理论价值与现实意义。无功优化补偿是在系统结构与参数给定的情况下，以系统节点电压和无功功率作为状态变量，运用优化算法，调节发电机节点电压、变压器可调分接头和无功补偿装置，在满足状态变量约束条件的要求下，寻求合理的发电机的端电压、变压器变比和最佳补偿容量，保证电网能够安全、优质地向用户供电。电网无
近年来，多电平功率变换技术因其在高压大功率应用场合的广阔前景，已成为电力电子领域的研究热点。围绕多电平变换器，新型电路拓扑及相关调制策略层出不穷。无论从广度还是深度而言，多电平技术研究都得到极大推动。本文在“电力电子基本拓扑单元”这一概念的基础上，对适用于构成新型不对称逆变电路的“多电平基本单元”进行了研究。根据不对称拓扑的特点，本文提出了具有针对性的SPWM控制方法，以便对这种不对称拓扑进行有效
The least eigenvalue of a connected graph is the least eigenvalue of its adjacency matrix.We characterize the connected graphs of order n and size n + k (5 ≤ k
在工业设计中,包括飞行器设计与发动机等的设计,特别是在机翼与涡轮叶片的设计中,流动发生转捩的位置是重要的设计参数,这就需要对流动的转捩性质以及流场的稳定性特性加以分析和认识。对背景湍流度很大的流动,边界层中有时会产生沿展向周期分布的流向速度的条纹结构。这时在预测转捩发生的位置时,传统的预测方法会失效,这就需要对边界层的条纹结构的稳定性进行描述。为了研究不可压缩边界层的条纹结构在边界层转捩过程中所起
随着城市配电网的发展,系统的电容电流迅速增大,经消弧线圈接地的方式已不能满足可靠消弧的要求,小电流接地系统的故障检测与故障隔离等故障处理问题逐渐成为各电网公司致力解决的问题。近年来中性点经转移型消弧装置接地的方式得到了广泛的关注和应用,其单相接地故障处理试验的研究目前仅限于计算机仿真平台和低压动模试验室。针对目前配电网试验平台过于理想化,所得结果与其在真实配电网实际运行的情况不能等同,且单相接地故
本文采用有限单元法对SJ400型齿轮箱的性能进行了数值模拟。SJ400型齿轮箱是应用在海洋平台上的大型装备，它是一套新设计的非标传动结构。为了保证它的安全高效运行需要了解它