图的平衡划分问题

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zhangfegnlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的顶点划分问题是结构图论研究中最重要的领域之一.本文主要研究了图的平衡Judicious划分问题和最大平衡4-划分问题.第一章主要介绍了图的顶点划分问题的研究背景以及相关概念.此外,我们还详细介绍了图的平衡Judicious划分问题和最大平衡划分问题.第二章我们介绍了一些已有的平衡Judicious划分问题的结论,并给出了满足?(G)-δ(G)≤t-1的图的平衡Judicious划分问题的结果,此结果推广了颜娟,许宝刚,胡晓臣和何卫力等人的结果.第三章我们研究了图的最大平衡4-划分问题,并得到任何一个有m条边的图G,若?(G)≤5r-8r+24δ(G)-18r5r-8(r为实数),则图G存在一个最大平衡4-划分V1,V2,V3,V4,使得max{e(Vi)}≤rm(i=1,2,3,4,4≤r≤8).
其他文献
与人类健康和安全有关的重金属离子、核酸和蛋白质等生物分析检测一直广受关注。长期以来人们一直致力于提高生物分析的检测能力,通过过去二十多年对功能性纳米材料的积极探
光照可以通过资源可利用性对植物繁殖产生直接影响,也可以通过影响植物传粉者之间相互作用来间接对植物繁殖产生影响。不同种群的光照存在差异性,当它们的差异性足够明显,光
森林地上生物量作为陆地生态系统中重要的功能指标,是碳循环过程中的关键要素,控制着陆地与大气间的碳交换,从而影响气候的变化。高精度的森林地上生物量空间分布数据可应用
本文主要研究一类非线性Schrodinger方程的多解性.主要应用有限维推演,将解的峰的个数作为参数构造非线性Schrodinger方程的变号解.本文主要研究方程-△u + V(x)u=|u|p-1u,u
p-进对称空间是通常的复上半面在p-进域上的几何的一种类比,它是一个刚性解析空间.本文主要把p-进对称空间的已知的部分结果推广到p-进对称空间的乘积Πi=1r(?)di上.设Γ是Πi=
双酚A(BPA)是合成环氧树脂、聚碳酸酯和聚砜树脂等工业产品的重要原料且用途尚在拓展。BPA已在全球环境中广泛存在并成为新型环境污染物,故BPA潜在危害已成为全球性环境问题且
表面等离子体反应在表面增强的拉曼散射领域中已经得到了越来越多的应用和发展。本文主要通过对不同类别物质的正常拉曼散射(Normal Raman scattering:NRS)光谱与表面增强拉曼
分数阶p-Laplace算子是一类非局部椭圆算子,这类算子常运用于不同实际问题中,例如最优化问题、相位变换问题、半透膜问题等。解决这类算子问题常用方法多为变分法,但本文主要
高熵合金是将五种或者五种以上的金属元素组合成为合金系统,利用合金元素之间产生的高熵效应,通过固溶强化来提高合金的各项性能。由于高熵合金表现出优异的力学性能,因此在涂层制备的领域也带来了巨大的发展潜力。碳化物在提高合金性能方面也有特殊的贡献,因此本实验利用激光熔覆技术制备了FeCoCrNiTiMo系的高熵合金复合熔覆层,并且在不同的的激光功率下制备了碳化物/FeCoCrNiTiMo高熵合金复合熔覆层
背景:近年来,随着手术器械的改进及新技术的应用,胸腔镜技术逐渐应用于二尖瓣置换术过程中。本研究旨在描述应用胸壁三孔胸腔镜手术技术行二尖瓣置换手术的安全可行性和优越性。方法:选取山东大学齐鲁医院二病区自2017年1月至2020年6月所收治行二尖瓣置换手术患者98例,按照采取手术方式不同将其分为观察组和对照组,观察组患者采用胸壁三孔胸腔镜技术行二尖瓣置换术,对照组采用正中开胸方式行二尖瓣置换术,将两组