强Z2p+1-连通图的最小度与阶数

来源 :郑州大学 | 被引量 : 0次 | 上传用户:lcl427hjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G是无向图,函数b:V(G)→ Z2p+1,若对每个满足∑v∈V(G)b(v)≡0(mod 2p+1)的函数b,总有图G的定向D,满足对每个点v∈V(G),都有dD+(v)-dD-(v)≡b(v)(mod 2p+1)成立,则称图G是强Z2p+1-连通图。本文主要证明了几个关于强Z2p+1-连通的定理,研究了图及其补图的最小度与阶数对这些定理的结论的影响。本文包括以下三个部分:第一章是介绍群连通及其相关定理的小综述,其中介绍了连通、Zk-流、Zk-连通、无处为零的Zk-流、强Zk-连通以及单一的Zk-流(或模k-定向)的概念,具体叙述了连通与群连通研究现状,由于这些概念比较抽象,在1.3节分析了连通与群连通定义之间的关系,并列出了重要符号的表示及本文主要的结果。第二章首先叙述了强Z3-连通图的相关结论;其次,用反证法证明了只要一个图有非平凡强Z3-连通子图且min{δ(G),δ(Gc)}≥4,那么该图或其补图是强Z3-连通图,此结论对后面定理的证明有很大帮助;第三,文献[3]证得,满足|V(G)|≥44且min{δ(G),δ(Gc)}≥4的简单图G,有图G或Gc是强Z3-连通图,本章作了改进,如果min{δ(G),δ(Gc)}≥4且|V(G)|≥18,则图G或Gc是强Z3-连通图,定理条件中的阶数从文献[3]中的44降到18;最后,该章特别考虑了简单二部图,在图G的阶数n=|V(G)|≥9且min{δ(G),δ(Gc)}≥3时,图G或Gc是强Z3-连通图。第三章首先叙述了强Z2p+1-连通图的相关定理;其次,本章证明了K4p+1,4p+2∈M2p+10,并据此得到了另几个强Z2p+1-连通二部图,这几个二部图有助于后面定理的证明;第三,文献[5]证得,满足min{δ(G),δ(Gc)}≥4p且|V(G)|≥1152p4的简单图G,有图(G或Gc是强Z2p+1-连通图,本章作了改进,证得在简单图G中,若min{δ(G),δ(Gc)}≥4p且|V(G)|≥8p2+26p+1,则图G或Gc是强Z2p+1-连通图,定理条件中的阶数从文献[5]中的1152p4降到8p2+26p+1;第四,考虑简单二部图G,在阶数n=|V(G)|≥12p,min{δ(G),δ(Gc)}≥4p时,图G或Gc是强Z2p+1-连通图;第五,考虑p=2的情况,只要满足min{δ(G),δ(Gc)}≥4p,就有简单二部图G或Gc是强Z2p+1-连通图,对阶数没有要求;最后,本章总结了本文所得结论中的最小度与阶数是否最优。
其他文献
随着现代工业的发展,水中铬离子(Ⅲ)的污染也越来越严重。大量的铬离子(Ⅲ)不仅对生态环境造成了危害,而且威胁着人类的健康,铬离子(Ⅲ)的污染越来越受到人们的重视。吸附法是常用的处理水中铬离子(Ⅲ)污染的方法。SBA-15分子筛,因其比表面积大,拥有高度有序的孔道,良好的水热稳定性和化学稳定性,且孔径大小可调,是吸附水中铬离子(Ⅲ)的理想吸附剂。但是纯硅系的SBA-15分子筛缺少活性基团,对水中铬离
问题导学课堂模式是以问题为主线,学生为主体,提倡在教学中发挥教师在课堂中的引导作用的教育模式。与传统教学模式不同,问题导学模式倡导“以学生的学”来制定“老师的教”。多年以来,在实践中较为成功的实施此模式的有“杜郎口”中学、“洋思”中学等。2011年开始,图们市开始教学改革之路,将问题导学模式推广到中小学义务教育阶段,经过多年的实践与研究,问题导学模式渐渐地融入到图们市的教育教学当中,在教师的不断努
随着信息时代的到来,为保护芯片中的信息安全以及防止芯片自身所携带的高新技术不被他人再利用或再研发,可自毁电子器件已经成为了研究的热点。本论文设计了一种基于MEMS工艺的自毁器件,采用机电触发、化学腐蚀的方式实现硅基微结构的完全自毁。分别对自毁器件中的MEMS隔离膜、MEMS冲击锤、静电驱动结构和静电锁止结构进行理论分析和结构优化,并设计了加工工艺流程和版图。本论文的主要研究内容如下:对MEMS隔离
精确制导武器在现代战争中发挥着重要的作用。而红外制导一直以来都是精确制导武器的主要制导方式之一。目标检测算法则是红外制导系统中的关键环节。随着军事科技的日益进步,深度学习与红外目标检测算法的结合已经成为下一代人工智能武器的重要研究方向。数据是深度学习的重要基础,任何深度学习算法都离不开数据。数据集的数量和质量将直接影响到深度学习算法的性能。然而由于军事目标的敏感性,很难获得足够数量的公开数据集对军
为了解决由于人口老龄化、交通事故等原因造成的失能人士护理问题,设计和研发能够提供康复护理和生理状况监测功能的医疗设备显得尤为重要。生命体征参数的实时测量能够及时
超声振动钻削是一种新兴的复合微孔加工方法,它将普通钻削的旋转运动与超声振动两种运动相结合,使得切削用量产生规律性的周期性改变,实现了钻头脉冲式断续切削加工,从本质上
近年来云计算不断发展,针对虚拟主机的入侵也越来越多,传统的网络安全措施难以适应云环境安全检测需求。为了解决云环境下的网络安全问题,研究者们提出了基于机器学习的云环境异常检测技术。在机器学习算法中,BP神经网络、K-Means、SVM等算法被广泛应用于异常检测,但是这些算法复杂度高,模型泛化能力弱,数据量较大时检测时间较长。随机森林是集成学习Bagging思想的典型应用,每个弱学习器给出一个分类结果
课堂教学是学校教师最主要的教学方式,是学生获得知识的主要途径,而确保学生按时上课是提高教学质量的关键。课堂考勤制度是有效制约学生按时上课学习、完成学业要求的管理方法,在许多高校管理中,将学生的课堂考勤表现作为课程成绩评价的重要组成部分,突出了课堂考勤的重要性。然而经常发生的旷课现象不仅严重影响了学校的教学秩序,而且还阻碍了大学生获得专业知识和技能以及提高综合能力的途径。针对当前常用的考勤方式,比如
语音交流是人们生产生活中进行信息传递的重要手段之一。在信息传递过程中,语音信号不可避免的会被各种噪声所干扰,使其存在不同程度的信息丢失。为尽可能还原被噪声污染语音信息,降低语音信息在传递过程中的损失,提升语音的可懂度和清晰度,语音增强技术被提出并广泛应用于军事通信、电话会议等场景中。作为语音信号处理的第一步,语音增强效果将直接影响通信质量。然而,现有的语音增强技术存在低信噪比环境中增强效果不佳、模
知识产权具有客体无形性、专有性、时间性和地域性的特点。因此,大部分知识产权案件中的技术问题都比较专业复杂,而法官在技术性知识方面的欠缺,对技术事实的认定比较困难。