【摘 要】
:
1978年,Itai和Rodeh首次提出了图的圈覆盖问题。该问题不仅是图论中的一个基础性问题,而且在许多领域有着广泛的应用。Harry在1971年把普通图推广到符号图(G,∑)。它由一个普通图G以及一个边集∑所组成,所有包含在∑中的边被标记为-1而其余的边被标记为1。普通图可以视作∑为空集的特殊符号图。对于G中的一个圈C,如果|C∩∑|为偶数,则称C为平衡圈;否则称其为不平衡圈。哑铃结构是指有且仅
论文部分内容阅读
1978年,Itai和Rodeh首次提出了图的圈覆盖问题。该问题不仅是图论中的一个基础性问题,而且在许多领域有着广泛的应用。Harry在1971年把普通图推广到符号图(G,∑)。它由一个普通图G以及一个边集∑所组成,所有包含在∑中的边被标记为-1而其余的边被标记为1。普通图可以视作∑为空集的特殊符号图。对于G中的一个圈C,如果|C∩∑|为偶数,则称C为平衡圈;否则称其为不平衡圈。哑铃结构是指有且仅有一个交点的两个不平衡圈,或者由两个边不交的不平衡圈以及连接这两个不平衡圈的一条极短路所组成的结构。平衡圈和哑铃结构统称为符号图(G,∑)中的符号圈。对于正整数k,如果存在一个符号圈的集合C,使得符号图(G,∑)中的每一条边均严格的被k个C中的符号圈所包含,则称C为(G,∑)的一个k-覆盖。而对于普通图而言,k-覆盖是将G中每一条边严格覆盖k次的一个普通圈的集合。目前,对于普通图是否存在k-覆盖的问题,已经取得了较为详尽系统的研究成果。一个非常棘手且至今仍未被解决的问题是著名的双圈猜想,即每一个二边连通的图均存在2-覆盖。而对于符号图的k-覆盖问题,鉴于符号图的结构与性质较普通图更为复杂;一些相关的概念,例如符号圈和符号图上的流,也与普通图中相应的概念存在较大的区别。因此对该问题所取得的研究成果较为有限。甚至于至今为止都不能确定是否存在一个正整数k,使得每一个符号图均存在k-覆盖。2018年,范更华教授举例说明了对于每一个小于等于5的正整数k,均存在一些有流但没有k-覆盖的符号图。同时,范更华教授猜测每一个存在流的符号图均有6-覆盖。在本文中,我们证明了该猜想对于符号欧拉图是成立的,即每一个有流的符号欧拉图均存在6-覆盖。本文由以下三个章节组成。在第一章中,我们介绍了相关的概念,并且证明了若干引理。在第二章中,我们证明了一些特殊的符号欧拉图要么可以被6-覆盖,要么可以被拆分为两个边不交且各自存在流的符号欧拉子图。在第三章中,我们基于反证法证明了本文的主要结论并进一步讨论了本文的主要贡献以及未来的研究方向等内容。
其他文献
党的二十大提出,“完善产权保护、市场准入、公平竞争、社会信用等市场经济基础制度,优化营商环境”“合理缩减外资准入负面清单,依法保护外商投资权益,营造市场化、法治化、国际化一流营商环境”。优化营商环境是新发展阶段贯彻新发展理念的重要内容,是促进经济高质量发展的重要举措。通过梳理党的十八大以来我国优化营商环境政策,结合部分城市优化营商环境的实践,总结了我国优化营商环境的特征。进一步地,通过整理发现我国
干眼是以泪膜失稳态为主要特点,并伴随着眼表微环境改变的一类慢性眼表疾病,目前人工泪液、激素、物理治疗等是其主要的防治手段。干眼除带来眼红、干涩等不适症状外,对患者的视觉质量亦造成一定影响,如因高阶像差(higher order aberrations,HOAs)、散射等增加所造成的夜间眩光、视物模糊等。临床医生往往因眼干、眼红等眼表症状而忽视了对其视觉质量的关注,因此,明确干眼对视觉质量的影响,有
当前教育理念在不断进步,人们对小学学习有了较高的要求,除了加强学生的基础知识教学外,还要培养学生的美育知识,以促进学生全面发展。音乐教学对学生美育意识培养具有十分重要的意义,本文分析了提高小学音乐课堂合唱教学的方式方法,希望可以帮助学生在学习音乐的过程中,更好地培养音乐思维。
日益突出的快递包装污染和浪费问题伴随快递业务量的高速增长而产生,引起政府和社会各界的广泛关注,政府方面密集出台政策文件,相关电商平台、快递企业纷纷试水运行绿色快递包装,然而政府、企业、消费者基于各自的效益衡量还未形成良性互动机制。基于此,详细分析各自存在的问题并提出促进良性互动机制形成的对策建议,期望能更好地推动快递包装绿色化的进程。
针对传统故障诊断方法需手动提取特征、特征信息难以充分挖掘导致普适性差和故障诊断率低等问题,提出基于卷积神经网络(convolutional neural network, CNN)、长短时记忆网络(long short-term memory, LSTM)和注意力机制的端对端轴承故障诊断方法。首先,通过自动提取原始振动信号的空间特征,基于注意力机制对特征信息自适应分配权重,提高模型对重要特征的关注
<正>一、引言2019天猫双11,仅1分36秒,成交额突破100亿元。背后必然带来了大量快递包装。2018年使用的胶带,连起来可绕赤道1073圈。而随意丢弃的包装废弃物带来极大环境污染的同时也严重浪费资源。本文希望对快递包装绿色化的研究,分析当前快递行业包装存在的问题,并提出一些针对性建议,推进绿色化平稳发展。二、包装绿色化发展的理论依据快递包装绿色化作为快递行业
大米淀粉在40℃条件下用浓度为3.16 mol/L的H2SO4处理不同时间,观察了不同酸解时间下大米淀粉理化性质的变化规律。结果表明,随着酸解时间的延长,大米淀粉的颗粒粒径减小,淀粉粒径由原来的6.06μm降低至204 nm,且随着淀粉粒径的减小,比表面积由1.10 m2/g增长到8.78 m2/g;随着酸解时间的延长,淀粉颗粒的无定形区被酸解,结晶区受到破坏,淀粉酶解率由9.38%增长到51.0
锂电池在使用过程中随着充放电次数的累积,老化程度递增,会使其性能及容量呈现衰退趋势。因此掌握电池老化规律,对锂电池健康状态(SOH)及时评估在实际应用中有着十分重要的参考价值。为了有效提升锂电池SOH的预测精度,将能够进行特征提取的卷积神经网络(CNN)和在长序列预测上有更好表现的长短期记忆神经网络(LSTM)相结合,形成新的CNN-LSTM模型,同时引入注意力机制提高模型的处理效率及准确性。选取
<正>加强对乡村振兴重点项目推进情况监督检查,是十九届中央纪委六次全会部署的重要工作任务。3月中旬,中国纪检监察学院北戴河校区举办了县级纪委书记、监委主任学习贯彻党的十九届六中全会精神和中央纪委六次全会精神专题研讨班,来自23个省(区、市)的170位学员参加了培训。大家围绕监督保障乡村振兴重点项目顺利推进,就如何找准切入点、进一步增强监督针对性有效性进行了研讨交流。这里刊发5位同志的探索思考,以供