关于图的Judicious划分问题的研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:lidenglu1114
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究了图的judicious划分问题及平衡judicious划分问题.研究主要基于Bollobás和Scott提出的一个问题:是否任何有m条边的图G都存在顶点集V(G)的一个k-划分V1,…,Vk,使得e(Vi)≤m/k2+k-1/2k2h(m),i=1,…,k和e(V1,…,Vk)=∑1≤i<j≤ke(Vi,Vj)≥ k-1/km+k-1/2kh(m)-k2-4k+4/8k同时成立,此处h(m)=√2m+1/4-1/2?以及一个猜想:每一个有m条边且最小度不小于2的图G都存在顶点集V(G)的一个平衡二部划分V1,V2,使得max{e(V1),e(V2)}≤m/3成立,此处e(Vi)表示两顶点都在Vi(i=1,2)中的边的条数.研究了图的judicious3-划分问题以及最大度和最小度之差不超过2的图的平衡judicious划分问题.并且在郁星星,许宝刚,颜娟等人的研究基础上,将结果进一步改进,使其更加接近问题和猜想.  第一章:对图的划分问题的相关概念及研究背景进行简要介绍;详细描述了图的judicious划分和平衡judicious划分问题;对文章的结构及内容进行简介.  第二章:总结了图的judicious k-划分问题和正则图,(k,k-1)-双正则图的平衡judicious划分问题的已有研究结果.  第三章:主要研究了图的judicious3-划分问题,也就是judicious k-划分问题的一种情形.当k=3时改进了郁星星和许宝刚关于该问题的结果.  第四章:给出了满足△(G)-δ(G)≤2的图的平衡judicious划分问题的结果,此结果覆盖了颜娟,许宝刚关于(k,k-1)-双正则图的平衡judicious划分问题的结论.  第五章:列出了一些与judicious划分相关的公开问题以及对这些问题的一些思考.
其他文献
给定正整数t,v,k和λ,设X为一个v元集,B是由X的某些k元子集(称为区组)所组成的子集族.若X的任意一个t元子集都至多包含在B的λ个区组中,则称(X,B)为一个t-(v,k,λ)填充设计.令Dλ(v,k,t)表
医院的管理工作不仅仅要着眼于医疗及其相关人员和事务的管理,也要注重对于内部诸如制度等组织方面的管理。财务管理是组织的重要内部管理内容,其中,会计档案作为财务管理和
小学数学课程改革,犹如一阵春风吹来,对传统的课堂教学产生了巨大的影响,课堂在发生着微妙的变化,多了些动感、生气与活力.学生的知识面广了,学得活了,学习兴趣浓了,课堂开放
期刊
种群动力学和传染病动力学是生物数学的两个重要分支,其中种群动力学是生态学中数学应用最多且最成熟的分支.它主要研究种群个体数量和结构随时间的变化规律以及如何实施合理
在一些行业中,消费者追求多样化购买,厂商为了吸引更多的消费者购买其产品,对产品进行广告宣传。本文主要建立分析模型,研究消费者寻求多样化购买对竞争性厂商广告选择和定价
金融数学是人们用数学方法和数学工具研究解决金融问题的一门交叉学科。自二十世纪中期以来,金融数学的研究越来越引起人们的重视。最优投资组合和最优投资消费问题是金融数学
本文运用正余弦拟设方法和微分方程降阶法,研究了三类Boussinesq方程,得到了它们的确切解. 在第二章和第三章中,运用正余弦拟设方法分别讨论了如下两类Boussinesq方程u-u-u-u-
通过文献资料等研究方法,研究奥林匹克教育对培养中小学的拼搏精神、公平、团结协作、以及美化心灵等方面的作用,也对实现“终身体育”的教育目标以及培养中小学生的品德、智
这篇论文主要研究(辫子)李代数的根基及其有限性。Nichols代数理论相对来说还不是很完善,但是它对数学和理论物理的很多研究都有很深的影响。文章主要解决的是当B(V)是算术根
相对同调代数是同调代数中的一个新兴的研究领域。(预)包络与(预)覆盖是相对同调理论的基石,在代数表示论中也有重要的应用。就其与环论的关系而言,至少可以分为两个方面。一方