完全图的最小6-圈覆盖和8-圈覆盖

来源 :山东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jiajiawangwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了完全图最小圈覆盖的覆盖数下界,运用递归构造的方法,把顶点数v的研究范围归结到区间[m,3m-1]中的部分数值上来,并就圈长m=6,8的情形给出了完全解.
其他文献
国美商都A区工程设计了大量的后浇带,贯穿底板、剪力墙和各层楼板。根据该工程面积大、后浇带留设多、梁板跨度大以及基坑深等特点,介绍了后浇带支护施工技术。底板后浇带采
期刊
对碳纤维布(CFRP)抗震加固混凝土框架结构进行了非线性有限元动力分析.分析中考虑了CFRP约束混凝土后,混凝土物理特性的变化.建立了CFRP约束混凝土框架结构地震反应时程分析
针对镇北地区长8储层非均质性强、测井曲线响应特征复杂的特点,在分析其储层特征的基础上,提出了利用电阻率比值(RT/RS)划分油、水层的定性识别方法,并建立了定性评价图版.实际
光子相关器设计的关键问题是实现高速实时相关运算,光子计数器作为光子相关器的重要装置,需要实时采集并存储光子计数值.针对其高频特点,提出了基于FPGA技术实现高速实时光子计数
应用反射函数建立了多项式微分方程x=Pn(t,x)与其扰动方程x=Pn(t,x)+α(t)Δ(t,x)之间的等价关系,并给出了当Δ(t,x)=Qn(t,x)时,它们之间等价的充分条件.该结论推广了周正新等关于Abel方程
利用小波分析的方法对多分辨率、多波段的遥感图像信息进行融合,原始图像经小波变换,分解成多个子图像,选择适宜的小波基,进行分块处理,再做逆变换,进行图像融合重构,使得融合后的图像最大限度地保留多波段光谱信息的同时,提高了图像的空间分辨率及局部目标的清晰度,与传统方法相比,小波分析方法具有明显的优越性。
以模型大振幅运动风洞试验数据为依据,对近几年来非定常空气动力建模中常用的模糊逻辑建模方法进行改进,使得建模速度更快、模型精度更高.在进行非定常空气动力建模研究中,主要对
在弱L-余拓扑空间中,引入弱紧集的概念,并且用滤子和网给出了弱紧性的等价刻画.证明了弱紧性在弱连续的L-值Zadeh型函数下是不变的.
由于气动轴承在工作中产生大量的热量,从而对轴承的性能产生显著影响,因此与其他类型的轴承相比,气动轴承温度场的分析显得尤为重要.建立了悬臂型气动轴承气膜的温度场模型,