有关优美图结构的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hakhid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标号图的研究要追溯到20世纪60年代,其中关于优美图的研究是比较重要的一个研究领域.随着优美图在编码和雷达等方面中的应用,人们对优美图的研究也进入了一个新的阶段。   在近50年里,有关优美图的论文已经多达数百篇,在这些文章中,有许多种图被证明为优美图。在已有的研究成果中,由于标号图的图结构的形式是个困难的问题,所以只有少数的学者进行研究。本文对一些优美图,例如k-优美图,(k,d)-优美图等的结构进行了研究。研究的主要结果如下:   给出了k-优美图k值的一个取值范围,从而判定了一部分图不是k-优美图,并得到了k-优美图的一个关于k值界的必要条件。证明了(k,d)-优美图在条件k<(|E|-2)d下不是二分图;平衡图一定是(k,d)-优美图。给出了(k,d)-优美图与k-优美图之间的关系。证明了完全二分图的并是(k,d)-优美图。证明了一类特殊的图是平衡图,从而证明了其是(k,d)-优美图。
其他文献
浅要介绍长春国际会展中心大综合馆的建筑设计 Shallowly introduce the Changchun International Convention and Exhibition Center Complex Museum architectural design
本文主要讨论了两类奇异积分算子及其交换子的有界性问题。 第一章主要介绍了这两类算子及其交换子的一些背景知识和本文的技术路线。 第二章主要研究了满足一定条件的
本篇博士论文由四部分组成,主要讨论了具无限时滞中立型随机泛函微分方程解的存在惟一性,Lp(p≥2)指数估计和局部解的存在惟一性;考虑了具变时滞中立型随机神经网络的二阶矩指数
再生核Hilbert空间在机器学习理论中有着非常重要的地位,我们经常将再生核Hilbert空间或它的闭包作为假设空间。对于f∈L2(Rn),g∈HK,我们称I(f,R):=inf||g||K≤R||f-g||为I-泛函,它是用来
本文研究了亚纯函数的值分布理论中的几个重要不等式的推广与改进,包括拟Borel例外函数和拟亏函数的不等式,杨乐不等式的推广和角域上Hayman不等式的某些改进,全文共分四章。
改革开放以来,潍坊市零售企业发展速度加快,规模扩大,新旧零售业态并存发展,并与外来企业展开激烈的竞争,虽然取得了不斐的业绩,但也存在着不可回避的问题。本文对潍坊市零售
对于实际系统来说,仅能保证系统的稳定性是不够的,还要保证系统的动态响应满足一定的性能指标,由此提出了保性能控制问题.本文利用Lyapunov稳定性理论和线性矩阵不等式的理论
本文研究了角域内业纯函数的值分布,包括角域内关于小函数的第二基本定理和亚函数的迭代级Borel方向;还着重讨论了单位圆内高阶线性微分方程的复振荡性质。全文共分四章。
本文针对几种已有在不完备决策信息系统下拓展模型的局限性,结合确定性理论和集对联系分析方法,得到更广泛的拓展模型-基于集对联系度相似关系的拓展模型。给出不完备决策信
粗糙集理论在解决信息系统中的不确定、不精确、不完整知识时起到了很好的作用。它处理问题的原理是借助一对精确集合,也就是上近似和下近似,来对一个不精确集合进行近似地描