Hansen猜想、Snevily猜想及其相关问题研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:andrew142
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论主要研究图所蕴含的内部结构,包括子图的存在性、计数和算法.超图是有限集的子集系统,不仅推广了图论中的概念,而且在理论计算机科学、信息科学、生命科学等中有着广泛的应用.因此,基于图参数和有限集的研究有助于图论、超图理论等领域的发展.  给定连通图G=(VG,EG),任取u,v∈VG,令dG(u,v)表示图G中u,v两点的距离.任取e=uv∈EG,令nu(e)=|{w∈VG:dG(u,w)<dG(v,w)}|,nv(e)=|{w∈VG:dG(v,w)<dG(u,w)}|以及n0(e)=|{w∈VG:dG(u,w)=dG(v,w)}|,则图G的Wiener参数,Szeged参数和修正的Szeged参数分别定义为:W(G)=∑{u,v}(∈)VGdG(u,v),Sz(G)=∑e=uv∈EGnu(e)nu(e)和Sz*(G)=∑e=uv∈EG(nu(e)+n0(e)/2)(nv(e)+n0(e)/2).2010年,Hansen等提出了关于Sz(G)/W(G)和Sz*(G)/W(G)的三个猜想(简称Hansen猜想)以及Snevily提出了关于有限集的两个猜想(简称Snevily猜想).  本论文主要借助于图变换、函数构造法、标准切割法以及空间基方法,研究了Hansen猜想和Snevily猜想及其相关问题.具体内容包括:  在第一章中,首先给出一些概念和符号定义;其次介绍了研究背景、研究意义以及已有的国内外研究现状;最后列出了本文的主要结果.  在第二章中,首先证明了Hansen猜想;其次对于至少含有一个圈的图G,我们确定了Sz(G)/W(G)和Sz*(G)/W(G)的下确界,并刻画了对应的极图结构.  在第三章中,刻画了对于至少有一个块不是完全图的图G,Sz(G)/W(G)达到下界时图的结构;对于至少含有一个圈的图G,当Sz*(G)/W(G)取得第二小值时我们刻画了图G的结构特征.  在第四章中,确定了对于周长至少为4的仙人掌图G,Sz(G)-W(G)的最小值以及第二小值;特别地,当图G是二部仙人掌图时,上述最小值得到改进.对于含有n个顶点k(n≥3k+1,k≥1)个圈的仙人掌图G,Sz*(G)-W(G)的下确界,并刻画了所有对应极图的组合结构.  在第五章中,首先得出L-交族在满足一定条件下所含子集个数的上界.其次我们考虑了将该结论推广到k-wise L-交族以及推广到两个集族等相关问题.这些结论不仅部分解决了Snevily猜想,而且改进了一些已知结果的上界.  在第六章中,在模p(p是素数)及其他限制条件下,我们分别得出了k-wise L-交族和两个集族所含子集个数的上界.这些结论不仅改进了一些已知结果的上界,而且将Alon-Babai-Suzuki定理推广到了两个集族.  在第七章中,总结全文并作出展望.
其他文献
本文主要研究几类非线性椭圆方程变号解的存在性,涉及到的方程包括含有临界指标的拟线性Schr(o)dinger方程,含有分数次Laplacian的Kirchhoff型方程以及含有分数次Laplacian的非
本文主要研究几类非线性椭圆型方程解的存在性.全文共分四章:  在第一章中,主要阐述本文所讨论问题的背景及研究现状,并简要介绍本文的主要工作.  在第二章中,研究下述带有
ψ-混合序列的概念是由Dobrushin首先在对马氏过程的研究时引入的。   ψ-混合序列的定义如下,设{xn,n≥1}为一随机变量序列,记Fmn=σ(xi,n≤i≤m),定义混合系数φ(n)={supsup(
随着世界能源危机的加剧以及环境污染的日益加重,人们开始寻找清洁环保的可再生能源去代替常规的化石能源.目前,在众多新型可再生能源中,开发利用风能发电是相对成熟的技术,适用于大规模的商业开发,因此风能作为一种绿色能源,在可再生能源领域内得到了迅猛发展.随着风电装机容量在整个电力系统的比重逐渐增大,风电机组的运行性能优劣和电能质量优劣对电网产生的影响,目前越来越受到世界的广泛关注.本文以风力发电系统中的
考虑到模糊信息系统的不完备性和信息值的不确定性,本文将不完备信息系统与区间值模糊集相结合,定义了不完备区间值模糊信息系统,讨论了不完备区间值模糊信息系统上粗糙集的基本
随着应用数学的发展以及相关学科的推动,偏微分方程成为数学理论与实际应用的一座重要桥梁。自然科学和工程技术领域很多重大问题都可归结为对非线性偏微分方程的研究,而梁方程
信号处理就是对信号进行的某种加工或变换,其目的是削弱信号中的多余内容,滤除混杂的噪声和干扰,或者是将信号变换成容易分析与识别的形式,便于估计和选择它的特征参量.信号处理的
大型线性代数方程的求解在现代的各种科学工程研究中发挥着越来越重要的作用,如在流体力学,最优化问题,电磁学,油藏模拟等领域都有着广泛的应用。因此对于大型稀疏线性方程组解法