【摘 要】
:
图论问题起源于18世纪的哥尼斯堡七桥问题.欧拉发表了图论的首篇论文.图论在近二百多年发展十分迅速.不仅在理论知识方面拥有巨大进步,在实际应用中也效果明显.图论也成为众多学者所感兴趣的研究方向,利用巧妙的解题方法、经典的图形来解决一些外表朴素,本质上深刻复杂的问题是图论的一大特点.图论的概念及结果的来源非常多样,有源于生活实践,也有来自于理论研究.图论的研究内容非常丰富,如图的着色问题、图的超欧拉性
论文部分内容阅读
图论问题起源于18世纪的哥尼斯堡七桥问题.欧拉发表了图论的首篇论文.图论在近二百多年发展十分迅速.不仅在理论知识方面拥有巨大进步,在实际应用中也效果明显.图论也成为众多学者所感兴趣的研究方向,利用巧妙的解题方法、经典的图形来解决一些外表朴素,本质上深刻复杂的问题是图论的一大特点.图论的概念及结果的来源非常多样,有源于生活实践,也有来自于理论研究.图论的研究内容非常丰富,如图的着色问题、图的超欧拉性问题等.在度条件下有向图含有哈密尔顿bypass的充分条件已被给出.受此问题启发,我们给出了超欧拉bypass的定义,并且利用分类讨论的方法,得到有向图含有超欧拉bypass的一个充分条件.同时,我们证明了在几乎正则和正则多部竞赛图中证明了 k-bypass的存在性,并且得到了多部竞赛图中的哈密尔顿by pass和超欧拉bypass存在的相关推论.本文研究了与弧同向的k长路存在问题.设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α’(D)表示有向图D的匹配数.若(u,v)∈ D,P是一条从u到v的k长路,则称路P是从u到v的k-bypa ss.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.论文证明了(1)一个强连通有向图D满足λ(D)≥ α’D)≥ 5,则有向图D含有一个超欧拉bypass.(2)在正则一致m(m≥5)部竞赛图T,若弧(u,v)∈T,则存在从u到v的k-bypass,3≤k≤V(T)|-1.(3)在几乎正则一致m(m≥10)部竞赛图T中,若弧(u,v)∈T,则存在从u到v的k-bypass,3 ≤ k≤ V(T)|-1.(4)每个平衡扩展弧-3-圈且3-连通竞赛图T含有一个超欧拉bypass.
其他文献
WO3作为分解水制氢的光催化材料,单斜晶系具有更好的活性。本论文以钨酸钠为钨源,羟基酸包括柠檬酸、酒石酸及苹果酸为辅助剂,探索了水热法直接合成形貌规整的单斜相WO3的适
随着我国社会发展与经济建设不断深入,资源消耗陡增。资源枯竭和资源消耗所带来的地质环境的变化等问题困扰着我国发展,致使经济发展与环境生态之间的矛盾日渐突出。地质灾害
随着电力建设的不断发展,从发、输、变、配到用户端,产生了数以亿计的电力系统数据,其中绝大多数是非结构化数据。这些海量非结构化数据为电力大数据的价值挖掘提供了宝贵的资源,充分挖掘非结构化数据的有效信息,是推进电力系统深层智能化的重要基础。输电线路杆塔作为电力设施的重要组成部分,对电力系统安全稳定运行至关重要。针对杆塔运行状态监测的大数据研究,是一个极具理论意义和实践价值的课题。因此本文结合机器学习,
目的:通过对分离于我国不同利什曼病流行区的利什曼原虫分离株的分子标志进行序列分析,以阐明我国不同流行区利什曼原虫分离株间的亲缘关系并进行分子分型,筛选出合适的分子标志应用于我国利什曼原虫的鉴定。方法:通过设计并合成特异引物对我国利什曼原虫分离株K26、mini-exon、cpa和7SL RNA基因序列进行PCR扩增及测序,应用MEGA7.0软件中Clustal W方法对获得的相应序列进行比对,引用
干式变压器具有良好的防火防爆性能,既能应用于商业中心、居民小区等公共场所,又能满足工业的供电需求,因此其供电可靠性要求较高,但目前变压器行业对干式变压器的监控大多采用温控器,采集信息单一且仅能完成用电客户的监控需求,基于以上背景,本文提出了一种干式变压器监控系统,将云服务器应用其中,致力于实现对干式变压器远程多台的实时监控。其主要研究内容如下:首先,分析了系统下位机需求,选定监控数据为绕组温度、三
光伏逆变器是作为光伏发电技术的核心部分,决定着光伏发电产业的发展。带变压器的隔离型光伏逆变器具有体积大、重量重、成本高和转换效率低等缺点,而非隔离型光伏逆变器因为去除变压器作为电气隔离,使得逆变系统中产生漏电流,漏电流的存在危害操作人员和设备的安全,因此必须将漏电流抑制在允许范围内。本文在传统三相逆变器基础上进行改进与创新,提出了一种不同箝位方式的三相ZVR逆变器拓扑及其调制策略。新型三相逆变器是
目的胆囊癌是消化道常见肿瘤之一,其特点为起病隐匿,无特异性症状,在疾病早期不容易被发现。此次研究探讨胆囊癌患者癌组织及血清中半胱氨酸双加氧酶-1(CDO1)基因启动子甲基化水平变化,为胆囊癌的早期诊断提供可参考的实验数据。方法于无菌条件下,采集医院内收集和确诊的胆囊癌患者组织及血清标本。选取经手术治疗后的胆囊肿瘤标本中心部位组织10mg;患者术前空腹采血5ml,于负压采血管中手术前患者晨起空腹采集
温度是桥梁的一种重要荷载形式,对桥梁结构的力学性能产生显著影响,也是桥梁导致病害和性能退化的重要因素之一,甚至引发结构失效和垮塌等重大安全事故。研究桥梁结构温度效应,评估温度对桥梁力学性能的影响,能够为桥梁病害控制、运营管理和维护提供重要的技术支撑。大跨度桥梁的温度场及其作用下的结构响应具有复杂的时间与空间特性,使得温度效应难以准确分析和评估。本文以某大跨度钢箱梁悬索桥为研究对象,开展桥梁温度效应
我国从2014年开始启动农村“厕所革命”相关工作以来,已经取得了不小的成就。但是我国各地区自然环境、人文特点和经济条件等方面差异较大,现有的厕所技术难以满足改厕需求,并且缺乏规范的厕所技术类型选择方法。所以为解决此问题,本文以中国农村厕所改造相关数据为基础,通过基于层次分析法的模糊综合评价法,建立了适用于中国农村地区的厕所技术选择评价模型。研究结论如下:(1)本研究通过文献调研和实地调查的方式分析
近年来,对于近地小行星的观测研究逐渐成为天文学界的热点课题。对小行星进行高精度的位置测量不仅可以提高小行星的历表精度改进小行星的轨道理论也能为人类研究太阳系的形成与演化提供服务。传统的天体测量方法的测量精度很大程度上依赖于视场中参考星的数量。当观测视场中的参考星数量不足时且小行星本身又具有较快的运动速度的情况下,传统测量方法的测量精度表现欠佳。为了提高视场中参考星不足的情况下小行星的位置测量精度,