非平面三正则图线图的强偶圈分解

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:vicky88337402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图的边集如果可以分解为长度为偶数的圈的集合,则称该图是偶圈分解的。一个图的任意一个具有偶数条边的细分,如果它的边集能偶圈分解,则称该图是强偶圈分解的。一个图G是强偶圈分解的充要条件是对于E(G)中的任意符号集(50),当(?)为偶数时,其对应符号图(G,(50))是偶圈分解的。Markstr?m猜想:对于任意简单的2-连通三正则图G,它的线图L(G)是偶圈分解的。随后,Má?jova和Mazák进一步提问:如此图的线图L(G)是否是强偶圈分解的?假设C是三正则图G的一个圈,ch C是C上所有弦的集合。在这篇文章中,我们证明了如下结果。首先我们证明:假设图G是一个3-连通非平面三正则图,C是G的一个圈,如果满足G-ch C是平面图,则图G的线图L(G)是强偶圈分解的。然后我们证明:假设图G是一个2-连通非平面三正则图,C是G的一个圈,如果满足G-ch C是平面图,且G-V(C)是树,则图G的线图L(G)是强偶圈分解的。最后我们证明:假设图G是一个2-连通非平面三正则图,C是G的一个圈,如果满足G-ch C是平面图,且G-V(C)是3-连通块和森林,则图G的线图L(G)是强偶圈分解的。
其他文献
由于在电子消费、数据存储和通信系统等领域中广泛应用,循环码已经成为编码理论中一个重要的研究课题.特别地,计算循环码的重量分布和最小汉明距离具有理论和应用价值.本文设p是一个素数而且p≥7,s为正整数,和q=ps,我们确定了长度为6的循环码在Fq上的重量分布和所有长度为6ps的重根循环码在Fq上的最小Hamming距离;而且我们找到了长度为6ps的所有极大距离可分码和所有几乎极大距离可分码.具体内容
学位
报纸
本文主要研究了三类非线性动力系统的分岔与混沌动力学行为.第二章研究了一类新三维混沌系统的稳定性和Hopf分岔等局部动力学行为.首先研究了该系统在平衡点处的稳定性,然后利用Hopf分岔定理和第一Lyapunov系数定理,得到了该系统出现Hopf分岔的参数条件和类型,最后用数值模拟验证了理论分析的结果.第三章研究了一类含有周期激励的干摩擦振子的混沌动力学行为.本章通过研究未扰动系统,计算得到系统的平衡
学位
登革热(Dengue fever,DF)是由登革热病毒(Dengue virus,DENV)引起的急性传染病,主要通过埃及伊蚊和白纹伊蚊传播.根据DENV抗原性不同将其分为4种不同血清型,人群感染不同血清型的DENV后临床表现差别较大.轻症登革热的主要临床表现为高热、肌肉痛、头痛和关节痛等,重症登革热的临床表现为登革休克综合征(DSS)或登革出血热(DHF).登革热主要流行区域是热带和亚热带地区.
学位
分数阶量子力学由分数阶薛定谔方程所描述,是量子力学的推广,可刻画更为广泛的量子现象.空间、时空分数阶薛定谔方程包含分数阶Riesz导数,而分数阶Riesz导数具有非局域性,因此给局部势场下分数阶薛定谔方程的求解带来了困难.本文考虑自由粒子在几类分数阶量子势场中的运动——无限壁势场、δ函数摄动下的无限壁势场以及δ势场,从Lévy路径积分出发给出相应的分数阶薛定谔方程的解.本文的主要工作包括:1.考虑
学位
双曲型偏微分方程在交通流中的应用一直受到数学家和交通工程师的广泛关注。AwRascle交通模型是双曲型偏微分方程在交通流中应用的经典模型之一。本文主要介绍两类耦合的Aw-Rascle交通流模型,一类是失去意识的耦合AR交通流模型,描述在连通道路上,司机在开车行驶过程中出现的暂时性走神现象。另一类是恢复意识的耦合AR交通流模型,描述司机进入暂时性走神状态后恢复意识的现象。针对这两类模型分别对其Rie
学位
本文利用含有两个自变量的拟线性双曲型偏微分方程在角状区域中具有特征边界的自由边值问题的相关结论,讨论了对于广义Chaplygin气体,等熵无旋的二维定常Euler方程组和非等熵的二维定常Euler方程组激波反射问题局部解的存在性.本文采用速度图方法与流函数方法来研究二维定常Euler方程组激波反射问题.我们首先推导了二维定常Euler方程组在(u,v)平面及(θ,p)平面上所满足的激波关系式.对于
学位
近年来,国家经济发展的脚步加快,互联网技术的进步已经推动人类进入了信息化时代。各行各业所产生的数据规模逐渐增大,数据结构也愈发复杂。面对海量具有不确定性的数据,从中挖掘有实际价值的信息,是当今研究的重点方向。人工智能、模式识别的出现提高了数据处理的效率。但是这些方法不具有普适性,依然难以处理复杂连续的数据,特别是金融领域的数据。改进传统的聚类分析方法并将其引入连续的数据处理,可能是突破这种问题的有
学位
在机器学习领域,随着数据采集技术的提高,样本可以从多种不同的途径获取或者由多种不同的特征来表示,形成多视图数据。针对多视图数据,利用不同视图数据的一致性与互补性,研究者们提出了大量多视图学习的算法,包括多视图分类、多视图降维和多视图聚类。本文的研究内容为聚类。本文首先回顾了聚类的研究背景,介绍了几种经典的聚类算法。由于这些聚类算法仅适用于单视图数据,面对大量涌现的多视图数据,多视图聚类算法应运而生
学位
<正>目的了解药物致肝脏相关不良反应的发生情况及临床特点,为临床用药提供参考。方法运用中国医院药物警戒系统(HQMS),采用回顾性分析方法收集都江堰市人民医院2018年1月1日至2022年12月31日药物致肝脏相关不良反应病例,其中达到2022年美国药物性肝损伤诊断标准99例。对患者一般资料、生化指标、临床分型、损伤程度、涉及药品、不良反应发生时间、临床转归及治疗药物情况等进行统计分析。
会议