关于树的整和数的研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:weishoukai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和图与整和图的概念是由FrankHarary[13][15]提现的.近年来人们对该领域进行了大量的研究和探索,取得了不少成果,同时仍存在许多未解决的问题.该文首先系统地总结了十年来关于和图与整和整和图的研究成果和研究进展[7-33].其次详细介绍了Ellingham标号法[8],此算法可以证明任意非平凡树T的和数均为1.在Ellingham标号算法的基础上,通过引入悬挂路和尾巴这两个新概念,研究者将树的和标号成功地推广为树的整和标号,从而得到关于整和图的一个结论,即尾巴长度不小于3的树均为整和图.此结论改进了[17]中由粘贴法得到的一类整和树的结论.此外,研究者证明了双星是整和图,从而推翻了[15]的一个结论:S(1,3)S(2,2)不是整和图.研究者还指出在同构的意义下双星的整和标号是唯一的.
其他文献
该文给出了解决等式约束问题的一种信赖域算法.算法用Byrd和Omojokun方法计算试探步,把试探步分解成两个方向:值空间步和零空间步.该文用Byrd和Omojokun方法计算值空间步,但
该文首先介绍了小波理论和它的离散算法以及与之相关的基本理论.小波理论与其离散算法--Mallat算法,是该文的理论基础;相关理论如多分辨分析和滤波器理论与小波一起构成了统
该文第一部分,作者在文献[1]的基础上引入了有正则心和拟正则心的环.通过对这种环的研究,我们也得到了一些有趣的结果.而且举出一个例子表明这种有拟正则心的环不同于[1]中的
该文通过建立两斑块的单种群扩散系统,主要研究了两斑块环境中,若其中一斑块已遭受污染时,扩散对其上种群生存影响.文章所考虑的是污染斑块上外界毒素的输入量存在极限值的情
该文研究解析插值理论中收敛性问题.第一章叙述了复插值的基本理论;第二章研究多项式插值,分别讨论了节点分布或任意分布时的收敛情况;第三章讨论三角插值,并同样证明关于一
该研究由脉冲微分方程和脉冲泛函数微分方程生成的脉冲动力系统.首先给出了该动力系统的定义,讨论了其相关概念和性质.根据所建立的经典动力系统的平均Liapunov函数,该文成功
本论文考虑半线性椭圆型方程组 -△u=a(x)|v|p-1v -△v=b(x)|w|q-1w -△w=c(x)|u|r-1uinΩ u=v=w=0on()Ω(*)和 -△u(x)=f(v)+e(x) -△vv(x)=g(u)+m(x)inΩ
该文主要针对带L有界干扰的鲁棒最优控制问题,应用LQ极小极大并行最优控制方法,同步并行地得到最优反馈控制,从而大大简化逐次寻优处理上的不便与繁琐,并改变逐次寻优方法只
研究Ginzburg-Landau方程的论文甚多,Levermore和Oliver在他们的文章中列出了大量的相关文献,这里不做重复,仅列举一些有关带导数项的广义Ginzburg-Landau方程的研究结果,以
该文中,研究人员提出了一种二元的方法用来对并发系统进行建模和推理证明.在该方法中,研究人员将Petri网和时序逻辑结合在一起.其中,Petri网模型用来对并发系统的行为和结构