【摘 要】
：
图论的应用与运筹学的发展有密切的联系,它已广泛渗透于物理学、化学、控制论、信息论、科学管理、计算机科学等领域.在实际生活、生产和科学研究中,有许多问题可以用图论的
论文部分内容阅读
图论的应用与运筹学的发展有密切的联系,它已广泛渗透于物理学、化学、控制论、信息论、科学管理、计算机科学等领域.在实际生活、生产和科学研究中,有许多问题可以用图论的方法来解决.在图论的研究课题中,有一类相当有意义的问题,这就是图的带宽问题.由于它在数值计算、编码理论、网络设计及结构力学分析等方面的实际应用,引起了国内外学者的关注.由于一般图的带宽问题是NP-完全的<[6]>,确定特殊图的带宽成为图的带宽问题的主要研究方向之一.1976年Harary<[1]>首先把这个问题引进到图论领域以来,图论工作者们已得到了许多典型图类的带宽.毛虫树的带宽问题也是人们感兴趣的课题之一,因为毛长≥3的毛虫树带宽问题也是NP-完全的.该文利用Chvatal的直径型带宽下界为工具,确定了等高单毛早树和等高k-毛虫树的带宽值.等高单毛虫树是最大度为3,毛长大于3的最规则的一类毛虫树,其带宽问题的解决对毛虫树带宽问题研究有重要意义.而等高k-毛早树的结果则是对等高单毛早树结果的推广与延伸.
其他文献
若群是序群,则它的任意一非单位元都是无限阶的.Levi则给出了此定理的一个逆定理;若群是Abel群,且它的任一非单位元是无限阶的,则此群一定可成为序群.在Levi的证明中用到了关
本文建立了一种基于模式挖掘及人工神经网络的投资策略模型，该模型综合考虑了股票的趋势性和随机性，对投资者制定投资策略具有参考性。 文章中首先将滑动窗口中的股票序列定
该文主要研究了代数K-理论中关于K群和K群的若干问题.第一章讨论了环的投射生成元和K群的关系.设R是含幺结合环,Pg〈R〉是R的所有投射生成元的同构类组成的半群,Gr(Pg〈R〉)P
图像处理在人们的现实生产生活中有着非常重要的理论和应用价值，其主要目的是通过技术手段改善图像信息质量以便于人们理解、分析和应用图像。随着大数据时代的到来，人们对图像
十六大报告指出,要“坚持和健全民主集中制,增强党的活力和团结统一”。报告突出强调了发展党内民主的极端重要性,明确提出了健全党内民主制度的基本思路、主要任务和重大措
首先，我们引入实迷向性质的定义，并用整体微分形式刻画了这种性质，而Hopf微分是其中的一个特例.之后我们用活动标架法研究了复Grassmann流形中极小曲面的几何，给出了第二基本形式
该文考虑多元正态分布Nm(μ,Σ)及线性模型(Y,Xβ,σI)中参数如下假设,(Ⅰ)H:μ′Σμ≥C;H:μ′Σμ
该文运用油藏数值模拟技术,对喇嘛甸油田南中块东部注聚合物推广区进行水驱数值模拟研究.包括原理分析、地质模型建立、历史拟合及方案预测.该文首先论述了国内外油藏数值模
近年来,随着小波理论及其应用研究的发展,各种基于小波理论的滤噪方法也被提了出出来,而且已经逐渐应用到许多重要的领域.在该论文中,作者对各种小波滤噪方法进行了深入的研
该文在综述与评价已有的混沌时间序列模型的基础上提出了新的预测模型与算法,本质上改进了混沌时间序列的预测方法,并通过仿真研究表明,该文提出的方法与原则在预测精度上明