4-边连通三角图的Z3-连通性

来源 :福州大学 | 被引量 : 0次 | 上传用户:fuconghua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数流理论是被Tutte作为解决四色猜想的工具引入的。对于平面图,处处非零的k-流的存在性与k-面可染色是等价的。整数流的研究方向集中在Tutte提出的有关整数流的三大猜想上。其中著名的3-流猜想(每个4-边连通图都有处处非零的3-流),引起了众多学者的广泛关注。3-流猜想在上世纪50年代提出,至今悬而未决,难度可见。在2012年,C.Thomassen彻底解决了弱3-流猜想(存在常数k,每个k-边连通图都存在处处非零的3-流),让我们对3-流猜想的解决充满了信心。在对整数流的研究过程中,F.Jaeger引入了群连通的概念。群连通是比流存在性更强的性质,如果一个图是Zk-连通的,那么这个图存在处处非零的k-流,反之则不一定成立。无论对整数流的研究还是对群连通性的研究,我们都希望在一些特殊图类上获得突破。Xu和Zhang在文献[30]提出关于三角图的3-流猜想:每个4-边连通的三角图有处处非零的3-流。Hou等人在文献[9]中证得:每个4-边连通的2-三角图是Z3-连通的(从而存在处处非零的3-流)。本论文就是在这个背景下,考虑特殊的4-边连通三角图类的Z3-连通性,并最终得证。此结论改进了Hou[9]关于4-边连通2-三角图的结论。本文的主要内容分为三个章节。第一章,介绍了图的整数流,k-流,模k-流的相关概念,介绍了有关整数流的一些结论和猜想,其中,主要介绍了非零整数流在2-边连通图,4-边连通图,三角连通图中的存在情况。第二章,介绍了与整数流相关的有关Z3-连通性的一些结论和猜想,主要包括圈,轮,三角连通图,平方图,弦图,边连通度的条件下图的Z3-连通性。第三章,给出本篇论文主要结论相关的预备引理,最终证明定理3.1.3:对于每个4-边连通三角图G,如果它的每个三角连通块是基本4-边连通的,键顶点v满足(ⅰ)d(v)≥25且有某个三角连通块中度≥3;(ⅱ)如果v在某个三角连通块中是3度,则N(v)在此三角连通块中导出子图为K3,那么图G是23-连通的。
其他文献
图的边分解问题是图论中的一个经典问题,在图的染色、分割等问题中应用广泛。3-正则图的边分解正是这类问题中的典型,3-正则图的分解问题最早可以追溯到Vizing的边着色定理:
建筑业农民工作为我国劳动密集型行业之一的主力军,其在我国城市现代化建设中发挥了不可替代的作用。建筑业农民工因其工作的特殊性,加之相关行政机关执法的不足,他们的合法
街道办事处于上世纪50年代产生,至今已有60余年的历史。作为我国最基层的社会管理行政机构,处在党和政府联系人民群众的最前沿。进入本世纪,中国经济发展速度更快,社会各项事
随着现代都市的发展,微信是当下最受关注的移动互联网产品,据统计,微信的用户已超过十亿,成为最流行的社交软件之一。快速变化的社会环境、逼迫式的工作任务以及来自家庭的沉
近年来,基于仿生学而研究开发的各种新型功能材料在各个领域蓬勃发展,受到大自然中荷叶、水蝇、蝴蝶翅膀等不沾水的启发,人工仿生超疏水材料也引起了科学家广泛的关注。超疏水性是固体表面浸润性的一种,它由固体表面的形貌和表面化学组成共同决定,具有超疏水性的表面因其独特的性质在人们的日常生活以及工农业生产等领域中都有广阔的应用前景。目前,制备超疏水涂层的方法多种多样,但大都有工艺复杂、条件苛刻等一系列的问题。
细胞模型的数学化是验证生物学理论的一个强有力的工具,且当今的研究主要集中在对细胞结构的描述上。本文通过对加权膜的泡泡模型来解决细胞分裂或形态发生的模式问题,发现细胞形状也就是在交界点处的交叉角取决于细胞膜的权重。为方便起见,粘合力和收缩力都被认为是影响细胞结构的因素,且这个模型也用实验数据进行对比,最终我们的模型和实验也是一致的。带有边界条件的微分方程推理出实验模型的存在性以及提高了这些模型的合理
随着互联网的蓬勃发展,互联网技术的应用渗透在我们生活的方方面面,人们对互联网的依赖性越来越高,在享受着互联网给我们带来便利的同时,个人信息安全问题更加明显的暴露在人
南太平洋岛国凭借其特殊的属性在国际事务中发挥着与众不同的特点,中国对其开展公共外交的有助于改善岛国民众对中国的理解、认可度与好感度,最终维护中国的核心安全与利益。
命名数据网络(Named Data Networking,NDN)是一种以内容为中心的新型互联网设计。NDN中信息缓存技术将发布的内容缓存至中间路由节点,这些分散的路由节点就像一个云平台分布式存储系统。信息缓存使NDN和云平台一样存在内容和发布者解耦的问题,导致了内容由于缺少安全控制而面临安全威胁。因此,为了解决NDN中信息内容的访问控制问题,本文研究一种基于属性加密的访问控制方法。在许多现有ND
随着跨学科的概念逐渐被重视,高校中的学科发展模式正趋向于群体化,学科群作为一种新的学科体系应运而生。与此同时,传统的高校教学建筑无法满足日新月异的科教需求,学科群建