图因子及相关问题

来源 :南开大学 | 被引量 : 0次 | 上传用户:kittyangie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图因子理论是图论的一个重要分支。多年以来,图因子一直是一个比较活跃的研究主题。本文主要研究的是因子的结构理论。因子问题能自然地被划分成两类:度约束因子和分支因子。在1891年,丹麦数学家Peterson首先尝试研究因子问题。在1970年,Lovász研究了(g,f)-因子并且给出了(g,f)-因子的结构理论。他在1972年的文章中进一步研究了更一般的度约束因子:设日是一个集合值函数,当H满足给定性质时,他给出了H-因子存在性的一个充要条件。这个定理推广了各类因子的判据,包括1-因子,k-因子,f-因子,[a,b]-因子,甚至于(g,f)-因子。尽管Lovász给出了这些结果,但是由于证明过程是相当复杂和困难的,因此很少人能理解这些证明及其结果,甚至对于很多因子研究者理解起来都是相当困难的。我们的部分工作是对这些结果给出一些简单的证明,以便以后能有更多的研究者比较容易地理解它们。本研究分为三个部分:   第一部分由第二章组成。首先我们使用交错迹研究了(g,f)-因子结构并且给出了一个结构分解。对于Lovász的因子结构定理,我们给出了一个简单的证明,并且也获得了一些漂亮的结构性质。此外,尽管定义方法不同,但我们证明了我们的分拆与Lovász在1970年给出的分拆是一致的,而且我们的证明也蕴含了这个分拆问题是有多项式算法的。接下来我们定义一种新的迹,叫做可变迹,我们依据这个定义对日-因子定理给出了一个简单而又优雅的证明,并且我们给出了另外一个结构分解。进一步,我们证明了此分拆和Lovász在1972年给出的分拆也是一致的。最后依据我们的结构性质,我们给出了分数f-因子数的计算公式,这是分数匹配数的一个扩展。   第二部分由第三章和第四章组成。在第三章,我们研究分支因子问题。对于这个问题,尽管存在一些刻画,但是太部分情况的刻画仍然没有被发现。在这章我们给出了分支因子的一些刻画,并给出了一些充分条件。在第四章,我们研究特征值和正则因子之间的关系。这方面的研究始于Brouwer和Haemers[15],他们依据Laplacian特征值给出了完美对集的一个充分条件。对正则图,他们依据第三大邻接特征值λ3给出了一个改进。我们所做的工作是:依据第三大邻接特征值λ3,给出了正则图中正则因子存在性的一个充分条件。   第三部分着重研究顶点着色边赋权问题。这个问题和H-因子问题有密切的联系。例如,顶点着色2-边权问题等价于寻找一个特殊的H-因子。我们证明了每个3-连通二部图允许一个顶点着色2-边权。此外,我们还证明了每个4-可着色图允许一个顶点着色4边权。特别地,每个平面图允许一个顶点着色4边权。
其他文献
《中国拆弹部队:战雷》讲述了高等和林峰一起为扫雷做出了巨大贡献。随后,二人又加入了勘界扫雷保障小组,率领战友们打通了勘界通道,扫除了新立界碑点周围的雷场,圆满完成了
幼儿园的环境对幼儿的健康成长起重要的作用。幼儿园的环境要温馨、开放,要营造良好的心理氛围,要满足幼儿的兴趣需求,要重视隐性要素,要整合各种资源。
本文主要涉及核糖核酸(RNA)本身三级结构和核糖核酸之间相互作用结构的一些组合学和计算生物学的相关结果。假设k为正整数,k不相交tangle图这一组合概念起源于计算生物学对核
是的,汩罗江成为他最后的住所。他选择水,随波逐流的生存终究没有学会。当一名爱国主义的诗人委屈了他,如果他一开始就能胸怀全人类,楚怀王算个鸟?屈子死于三闾大夫的抱负,不
本文是笔者20多年班主任工作经历的沉淀和凝结,融合了班级管理的理性反思,旨在为班主任更好的做好班级管理工作抛砖引玉。
科学研究证明“儿童最主要的学习方式是通过运动进行的.运动辅助思考.”儿童在幼儿时期最重要的任务之一是掌握自己的身体.rn2012年,国家教育部颁布了《3-6岁儿童学习与发展
期刊
本刊讯为了全面展示重庆市伏季水果科研和产业发展成果,交流伏季水果新品种栽培和引种栽培经验,促进重庆特色伏季水果健康发展,7月16—18日重庆市伏季水果研讨会暨新品种展示
今年年初,新疆生产建设兵团第二师铁门关市二十九团建设的现代高效农业示范区——“立柱式无土栽培”智能温室大棚蔬菜基地投入使用。该基地采用微电脑程序控制系统,充分利用温室空间和太阳能,打破传统农产品种植模式,不仅蔬菜生长周期比普通土培缩短一半,蔬菜产量还能高出3到4倍,具有节约土地、省时省工、高产优质、清洁卫生等优点。
滇优37是云南农业大学稻作研究所用滇Ⅰ型优质不育系DHC-10A与恢复系滇农R-3配组育成的滇型杂交粳稻新组合。该组合产量高、米质较优、抗性好、适应性广,于2012年8月通过云南
人们在科学研究和生产实践中,常常通过试验来认知某事的结果或某物的性能.为了使试验获得的数据能够通过分析得到正当客观的结论,则需要对试验方案进行有效地安排和设计。自