关于立方图线图的强偶圈分解

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:doodoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果一个图的边集能分解成具有偶数长度圈的集合,则称该图有偶圈分解。进一步,如果一个图的边集满足:任何具有偶数条边的细分都有偶圈分解,则称该图是强偶圈分解的。为了研究一个图是否有偶圈分解,有时我们是通过证明该图是否有强偶圈分解而得到。在我们研究这类问题时,通常要利用符号图的偶圈分解。如果一个符号图G),((50)的边集能分解成满足如此性质的圈的集合:集合中每一个圈均有偶数条符号边,则称此符号图G),((50)有偶圈分解。我们知道,一个图G有强偶圈分解当且仅当对于GE)(中的任意符号集(50),当||(50)为偶数时,其对应符号图G),((50)有偶圈分解。在2013年,Má?jova和Mazák提出了如此问题:设图G是一个无桥立方图,对于任何一个偶数符号集,其?(50)GE)(线图的符号图GL)),(((50)是否有偶圈分解?借助计算机搜索,他们证明了不超过10个点的无桥立方图线图的符号图有偶圈分解。在本论文中,我们证明了:阶为n的立方图,如果其周长大于或等于n-2,则其线图是强偶圈分解的。进一步,我们证明了一类具有特殊圈的立方图的线图有强偶圈分解,即:如果图G是无桥立方图,满足G含有一个圈C且-CEG)(是一个由匹配边和一些毛毛虫图组成的森林,则图G的线图GL)(有强偶圈分解。这类图紧密关联C.Thomassen猜想:每一个4-连通的线图是哈密尔顿的以及T.Kaiser等人的猜想:每一个圈4-边-连通的立方图有控制圈。
其他文献
期刊
<正>出版社:华语教学出版社出版时间:2014年1月"当代中国微记录"丛书以平民的视角、平实的语言和家长里短的故事,将当今中国的各个侧面展现在外国读者面前,读者可以边学汉语
会议
(目的)疥螨(Sarcoptes scabiei)是一种重要的人兽共患寄生虫病,目前尚缺乏有效的血清学诊断方法,本研究旨在探讨重组疥螨丝切蛋白的诊断价值。(方法)根据GenBank中疥螨丝切蛋
会议
期刊
综述了80年代以来我国硫磺回收技术的进步。总结屯靠科学管理,技术改造,开发了现有生产装置的经验和引进国外先进技术取得的成绩。介绍了在开发系列硫磺回收及尾气处理催化剂,自控
以江山白菇(F21)为育种亲本材料,经系统选育,育成高产、优质、抗逆性强的白色金针菇新品种—江山白菇(F21-2),菌丝生长温度3℃~33℃,原基分化温度4℃~24℃,子实体正常生长温度5℃~22
朗读是小学语文教学的重要组成部分,对学生的表达能力以及综合语文素养的提升,都起到重要的作用。提高学生的语言表达能力意义重大,就小学语文教学中对学生进行朗读训练展开论述
随着小额消费信贷和互联网金融的发展,P2P网贷行业迅猛发展,已达万亿市场,网贷平台无需抵押,供借款人发布借款标及理财者投资,目前个人信用观念极弱,信息不对称、逆向选择导
摘要:游戏是幼儿园实施课程教学的主要活动形式,课程游戏化是学前教育教学的重要发展方向。受家长和社会功利性思想的影响,幼儿园“小学化”教学依然非常盛行,存在着违背规律、务实身心特点,重视知识和忽视素质等不良现象。如何坚持“游戏化课程”,将课程游戏化和区域活动有机结合以提高幼儿保教水平是每一个幼教工作者必须面对的崭新课题。本文结合《指南》和《纲要》精神,进行科学分析研究,以期不断提升幼儿园课程实施的质
高等职业教育优质校建设和一流专业建设是我国高等教育“双一流”建设的扩展与延伸,是职业教育适应国家战略的应有之举。高职院校一流专业建设有其政策逻辑,是“国家示范性高