关于图的独立多项式和最小基本圈基的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:kathy052
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0本文首先研究了图的独立多项式.图的独立多项式:(;)=∑?6=0)()6)6),其中6)表示基数为6)的独立集的数目,()为图的独立数.Vadim E.Levit和Eugen Mandrescu已经证明了:对任意的图,都有|(;-1)|≤2(),()为图的圈秩.本文将在此定理的基础上研究独立多项式在=-1处值的有界性.(1)主要对网格图的独立多项式在=-1处值的有界性给出了证明.(2)通过对图的结构分类,得到了以下结果:(4))若图中的圈不全为??3圈,则|(;-1)|≤2()-();(4)4))若图为连通图且无垂点,则有|(;-1)|≤2()-1;(4)4)4))若图中的圈不全为??3圈,且无垂点,则|(;-1)|≤2()-1.其次研究了图的匹配多项式.图匹配多项式:(;)=∑?6=0)(66)6),其中(66)表示基数为6)的匹配的数目,为最大匹配的基数.主要证明了路,圈,完全图,完全二部图的(;-1)计算公式,然后证明了若连通图满足:()=2且无垂点,则|(;-1)|≤6.最后研究了29)(9)≥17)阶(9)-3)―正则二部图的最小基本圈基的结构,主要是先构造基本圈基,然后再证明此基本圈基为最小基本圈基,并确定了最小基本圈基所对应的生成树。
其他文献
振动样品磁强计(Vibrating sample magnetometer,VSM)是应用最为广泛的磁性测量设备,对VSM特性的分析研究主要关注灵敏度和信号稳定性,而这两方面的性能均涉及到灵敏函数这样
超临界水堆(SCWR)是GIF推荐的第四代核能系统中唯一的水冷堆,其与现在的第二、三代水冷反应堆有良好的技术延续性。然而,超临界压力下,流体在拟临界点附近的物性剧烈变化,导致
本论文制备了一种吡啶基官能团化的间苯二酚杯[4]芳烃L。通过L与铜盐在溶剂热条件下合成了两个新型的Cu(I)配位聚合物:[Cu2LBr2](1)和[Cu2L2Cl2]·2CH3OH(2)。配合物的结构通过单晶
在核电厂运行实践中,多次出现了由于操纵员疏忽或操纵员与反应堆工程师之间的不良接口问题所导致的反应性异常运行事件。尽管在多重反应堆保护系统的作用下,不大可能出现堆芯
近年来,时滞对于研究物种发展模型起到越来越显著的作用,使得模型与结果更加具有实际价值.本文考虑在三块离散区域上的物种自由扩散及带有时滞影响的发展模型.在考虑了环境对物种的制约随空间位置的不同而改变的情况下,我们证明出对于任意非零非负的连续初值,方程存在唯一的全局解,并且解保持非负性.对于该系统,我们证明出当扩散系数d在一定范围内,存在唯一的正常值稳态解,并得出存在τ_0>0,使得对于任意的时
目的:观察益气活血法对HFpEF的影响,通过中医症候积分、血浆NT-proBNP浓度及MEE变化判断其临床疗效,并为HFpEF的治疗提供新方法。方法:将68例符合入组标准的HFpEF(气虚血瘀型
随着小麦染色体倍性增加[二倍体(2n)→四倍体(4n)→六倍体(6n)]和六倍体小麦新老品种替代,不同基因型小麦(Triticum)基本上遵循密植增产的轨迹。然而,学术界对小麦演化进程中
目的评估抗病毒治疗对乙型肝炎病毒(hepatitis B virus,HBV)相关性肝细胞癌(hepatocellular carcinoma,HCC)根治术后患者生存率的影响,并分析影响生存率的其他相关因素。方法
目的:本研究旨在探究米非司酮是否影响上皮性卵巢癌增殖侵袭迁移,其抑制增殖的机制是否通过影响细胞周期,并观察米非司酮的调控作用是否与药物浓度有相关性。构建卵巢癌皮下
核物理技术推动了当代国防和能源技术的快速发展,但核废料的不当处理导致放射性元素泄露而造成环境污染、癌症诱发等问题。质子直线加速器被视为核废料处理、癌症治疗的现代化新方式,然而质子直线加速器在束流加速过程中容易受周围环境影响而发生束流偏移,这导致被加速的束流产生粒子损失而影响物理实验的精确性。因此,有效的束流偏移校准是一个非常重要的科学问题。目前大多数偏移校准方法都基于物理推导和数值计算,但在制造精