基于树中偏序集的极值图论问题研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:wolfseason
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论主要研究图所蕴藏的内部结构.Wiener指标,闭途径条数以及图的多项式系数是研究图结构的重要参数.树是连通的无圈图.本文主要采用统一的方法,借助儿类图变换并利用递推关系来研究树的Wiener指标,闭途径条数.多项式(邻接多项式.拉普拉斯多项式,边覆盖多项式,独立多项式)系数的极值问题.主要结果包括:·第一章主要介绍了论文的研究背景.通过对研究背景的系统分析,充分展现了我们研究工作的必要性和创新点.·第二章给出了·些基本概念和符号以及一些相关的引理.·对所有的正整数n和l,第二章刻画了在既不是路也不是星的所有n阶树中具有最大和最小Wiener指标的唯一树以及具有最大和最小数目的长为l的闭途径的唯一树.·对所有的正整数n,第四章刻画了在既不是路也不是星的所有n阶树中邻接多项式系数绝对值达到最大和最小的唯·树.·对所有的正整数n,第五章刻画了在既不是路也不是星的所有n阶树中拉普拉斯多项式系数绝对值达到最大和最小的唯一树.·对所有的正整数n,第六章刻画了在既不是路也不是星的所有n阶树中独立多项式系数达到最大和最小的唯一树.边覆盖多项式系数达到最大的唯一树以及达到最小的所有树.·第七章是我们的归纳展望。
其他文献
本文,我们将利用临界点理论,变分法以及集中紧性原理等理论方法,研究一类非线性方程组的基态解的存在性.(?)其中u∈H~1(R~3),φ∈H~1(R~3),λ>0,m与ω均为正常数.考虑A(x)为如下两种情况:如果A(.x)是正常值函数,我们证明上述问题在3<p<6时基态解(u,φ)存在;如果A(x)是非常值函数,在适当的情况下我们可以证明上述问题在4<p<6时基态解(u,φ)存在.
学位
设Ω(?)Rd为有界可测集,若存在可数集J(?)Rd使得几乎处处成立且对任意的r,r’∈J,r≠r’时,m((Ω+r)(?)(Ω+r’))=0,其中m表示勒贝格测度,则称Ω平移tile Rd,J为对应Ω的tiling集.类似的可定义整tile和对应的整tiling集.本文主要为研究一维谱集猜想做前期准备,综述部分相关结论,具体为d=1时整tile和自相似tile的性质,主要内容分为以下两个部分:第
学位
汉语复句是由两个或者两个以上的分句组成的结构更加复杂的句子。在复句中起连接分句作用的成分称为关系标记词或关系词。关系词对复句中分句间的语义关系起着显式或者隐式的标识作用。因此,为了对整个复句语义进行完整且准确的理解,则必须对复句中关系搭配词进行更加深入的研究。本文以因果句中的三分句为研究主体,统计分析该类复句中关系词之间的依赖强度和跨度分布,作为重要的特征值,为复句关系词搭配知识库的建设提供支撑。
学位
单核细胞增生李斯特菌(Listeria monocytogenes,简称Lm)是一种威胁食品安全的常见致病菌,在自然界中广泛存在。由Lm引发的感染会造成孕妇流产,新生儿、老年人以及免疫缺陷或低下病人罹患脑膜炎、败血症等。Lm能在低温、高盐、氧化胁迫等不利环境中存活,因此防治Lm污染十分重要。食品加工过程中,常用到H202、NaClO等氧化类消毒剂来防控细菌污染,但所形成的氧化环境会激发细菌内氧化应
学位
权(weights)是用有限群的局部子群定义的量.著名的Alperin权猜想断言有限群的(p-)块中单模同构类的个数与该块中权的个数相等.Basic Morita等价是L.Puig提出的概念,它保持着块的一些局部信息.本文证明:若两个块是basically Morita等价的,则这两个块中的权的共轭类个数相等.
学位
近年来,我国研究生招生规模持续增长.去年,教育部发文强调提升硕士研究生教育质量,而学位论文的质量是衡量研究生培养质量的重要标准.因此,硕士学位论文质量的评价体系十分重要.然而目前适用于数学教育硕士学位论文的质量评价体系较少,另一方面,目前数学教育硕士学位论文研究方法的应用存在诸多问题,而研究方法的科学性又是论文质量评价的重要指标.加之各高校论文质量评价大都采用定性评价,缺少定量的评价工具.因此,本
学位
本文主要考虑了如下具有径向初值的高阶非线性薛定谔方程的柯西问题:(?)其中当α>d/2时,0<σ<+∞;当 1<α<d/2时,0<σ≤2α/d-2α.本文的主要结果是建立了上述问题的径向解在L2-超临界情形(0<sc≤ α)和L2-临界情形(sc=0)下的爆破准则,其中sc=d/2-α/σ.具体阐述如下:(1)(L2-超临界情形)假设d≥2,0<sc≤α,σ<2α.若u是上述方程的径向解,且满足E
学位
Schur-环是群环的一类子环,它是由群的某个划分决定的.过去的文章大都在研究有限群上的Schur-环的情况.Leung和Man将有限循环群上的Schur-环进行了分类:划分是由群的直积分解诱导的(张量积型Schur-环);划分是由自同构子群的轨道诱导的(轨道Schur-环);划分是由正规子群的陪集诱导的(圈积型Schur-环);平凡Schur-环.我们将这四种Schur-环统称为传统Schur-
学位
本文主要讨论了一个抛物型方程中辐射系数的识别问题,通过对子区域中数据的观察,反演这个系数。由于这个反问题是不适定的,为了消除其不适定性,我们采用Tikhonov正则化方法将其转化成一个连续优化问题,证明了该优化问题的极小子的存在性和稳定性。然后,我们通过有限元方法将其变成了离散的优化问题,并证明了解的存在性和收敛性。最后,我们应用非线性共轭梯度法求解了该离散的优化问题,同时给出了相应的数值算例,以
学位
图所蕴含的内部结构是图论主要的研究内容.代数图论与组合图论的一个重要研究领域即是图的各种指标理论,它主要借助于图的相关矩阵所描述的指标参数来刻画图自身的结构性质,并研究图的指标参数与其结构之间的内在联系.本文主要通过一类图矩阵的特征值(ABC矩阵特征值)理论来研究基于给定点数,边数,最大度以及最小度的图的ABC Estrada指标的上界和下界,以及该指标和ABC能量的关系和相对应极图的刻画.具体内
学位