【摘 要】
:
伴随着科学技术的发展,各行各业的兴起,对于数学这门基础学科的要求也越来越高,离散数学里的图论这一部分也越来越受到众多学者的追捧,大家对于图论的兴趣无疑推动了它的发展
论文部分内容阅读
伴随着科学技术的发展,各行各业的兴起,对于数学这门基础学科的要求也越来越高,离散数学里的图论这一部分也越来越受到众多学者的追捧,大家对于图论的兴趣无疑推动了它的发展,不仅仅是理论方面的研究得到了进步,在生活中的应用也日渐明显.图论是近210年来发展十分迅速、应用比较广泛的一个新兴的数学分支,19世纪末期,在电网络方程组以及化学中的分子结构这两个领域中,图论也已有涉及;不久之后,随着计算机技术的兴起,图论也不再仅仅局限于自身的发展了,结合计算机技术,不仅可以解决图论中的很多难题而且还能应用于各行各业之中,成功的将理论与实际相结合.正因为如此,图论的发展也受到了众多研究者的关注.图论的内容十分丰富,涉及面也比较广.本文所涉及的只是图论中的超欧拉问题,有向图的超欧拉性是图论的一个重要并且新颖的研究方向,因此,有向图的超欧拉性就成为了图论研究中的热点.通过探讨,我们得知了一些特殊的图类.比如说,强积有向图、p次幂有向图等都是由已知的有向图通过特定的运算而得到的有向图.对这一类有向图的超欧拉性的研究,是一种创新性的突破.无论是从定理本身还是证明过程来说,都比较新颖且直白明了,简洁易懂.本文主要研究某些特殊有向图成为超欧拉有向图的充分条件.论文的正文分为三个部分:第一部分,首先,给出了超欧拉有向图的研究背景及现状和所需的基本概念,其次,罗列出强积有向图,p次幂有向图等的定义.最后介绍了本文的研究内容以及展示出本文的主要研究成果.第二部分,根据强积有向图的定义,首先给出了强积有向图的性质以及其中点,弧,度的关系;接下来主要研究了两个有向图的强积有向图D1(?)D2的超欧拉性,并通过给出反例证明了所得的结果是最优的;最后给出了两个有向图的强积有向图D1(?)D2成为双有向迹有向图的充分条件.第三部分,首先展示了p次幂有向图的研究背景.其次主要研究了 一个强连通有向图或者一个强连通有向图类在经过p次幂有向图的运算后成为超欧拉有向图的充分条件,并通过给出反例证明了所得的结果是最优的.
其他文献
多相反应器在工业中有着十分广泛的应用,多相反应器中的颗粒尺寸分布、相含率等非均相特性(多相流体在时间和空间分布的不均匀性)是反应器优化设计和放大的重要依据,也可为多
行研分析师是活跃于资本市场中的重要市场微观主体,数量庞大且研究活跃的行研分析师是每一个成熟市场的标配。分析师通过专业化的信息搜集和信息解读,服务于各方市场参与者。一方面,行研分析师的主要面向对象是机构投资者,分析师利用其自身的规模效应和专业优势,能减少机构投资者获取信息的成本。另一方面,其研究行为本身具有正外部性,能提高信息传递的效率,减少信息不对称,维护市场稳定。然而,近年来,许多“买入”及“推
一种新型的光电材料金属卤化物钙钛矿(Metal halide perovskites,MHPs)有着卓越的物理化学性质,引起科学家们极大的关注。其中,基于良好的光电性能,钙钛矿材料已被广泛应用于太
宽扎盆地近年来油气勘探取得重大突破,盐下区域贡献突出。本文以石油地质学、沉积学、地质统计学为理论指导,在对宽扎盆地的石油地质条件进行分析和对其勘探程度认识的基础上
随着科学技术的发展,康复机器人已经被越来越多地应用于康复治疗领域。其主导的被动康复训练能有效改善肢体损伤病人的运动能力,减轻康复训练师的工作量,已经在康复训练的初期阶段得到了广泛应用。在康复训练的中后期阶段,病人具有一定的主动运动能力甚至可以主导康复训练的进行,而传统的被动康复训练往往忽视了病人的主动运动能力,所以建立一种自适应能力强、柔顺性好、能够充分激发病人主动运动能力的主动控制策略已经成为了
随着环境污染的加剧和资源稀缺的日益加深,发展循环经济已成为中国社会发展的必然之路,目前再制造是循环经济发展的最高形式之一。激光熔覆再制造技术具有在受损金属基板上制备高性能合金熔覆层而不改变基板性能的能力,对失效齿轮进行修复再制造,可以显著节约再制造成本,具有十分重要的经济和社会意义。本文通过对成形加工轨迹位置和成形形状的控制研究,对失效齿面进行激光熔覆试验,最终实现了齿面成形尺寸在磨齿余量范围内,
随着大数据、人工智能等技术的快速发展,数据驱动下的智能化浪潮给金融业的发展带来了新的创新机遇和商业模式。目前,金融领域每天都会产生大量不同形式的互联网文本数据。如何准确、高效地挖掘这些金融文本中的重要信息,以提升金融服务效率是金融智能化面临的一个关键问题。本文主要研究金融信息挖掘中的核心任务-实体关系抽取任务。该任务的目标是从文本数据中识别出金融实体,并判断实体间存在的语义关系。通过对实体关系抽取
作为温室气体的主要成分,CO2资源化利用成为了全球重要议题。环状碳酸酯的合成是固定转化CO2的原子经济性反应,产品环状碳酸酯应用广泛,需求量巨大。针对目前环加成反应中存
洛伦兹曲线与基尼系数的出现,逐渐成为了国际通用的衡量一个国家或地区收入分配公平程度的重要指标。从洛伦兹曲线的角度看,若一个国家或地区根据从贫穷到富有的顺序,前40%的人口的收入在该国家或地区的总收入中所占的比例也为40%,则说明收入分配是公平的;反之,若一个国家或地区前40%的人口的收入在该国家或地区的总收入中所占的比例低于40%,则说明这种收入分配机制是不公平的。而基尼系数则是对公平程度进行定量
对二甲苯(PX)是一种重要的化工原料,是聚酯产品链的龙头。传统路线生产的对二甲苯浓度处于热力学平衡值约为24%,需要经过进一步吸附分离将PX从沸点与之相近的异构体混合物中分