关于图和有向图的RP性研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:luoxing1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文分为两章:第一章证明了修正后的猜想,即关于RP图的如下特征刻划定理成立:除树外,简单图中只有K<,(2,n)>和C<,n>以及在其若干顶点上分别外接互不相交的树状结构所得的图是RP的.然后,又对图中RP点个数问题进行了讨论,进而提出了一个有关RP点个数的猜想.第二章把第一章有关无向RP图的概念推广到有向图上,初步探讨了有向简单图的RP性问题,到目前为止作者尚没有见到过有关这方面工作的报道.有向图的情况比无向图复杂得多,究竟是不是有象无向图那样简明的刻划有待更深入的研究,这里的主要初步研究了强2-边连通的有向图的RP性,并提出了一个有关的猜想.
其他文献
该论文主要论述了平面上无粘性、不可压流体旋涡运动在一个方向上具有周期性初值条件下人工边界条件的确定.首先描述了如何通过定义涡度和流函数的概念把Euler方程化 为涡度-
该文基于定时截尾试验数据的极端情况-无失效数据,主要讨论了如何运用无失效数 据进行可靠性指标的参数估计,以及与无失效情况有关的两类简单的可靠性试验设计的优化.首先讨
该文共分四章,第一章综述Markowitz证券组合选择理论并简介了该文的主要研究工作.第二章就证券的期望收益率向量存在扰动的情形,利用参数二次规划,建立了风险容忍模型和敏感
该文在讨论小波多分辨分析原理、小波分析算法的基础上研究参数曲线/曲面的小波多分辨分析原理、小波分析算法的基础上研究参数曲线/曲面的小波多分辨表示.第一章指出利用小
2003年12月15日,中共中央政治局常委、国家副主席曾庆在峨眉山市新平乡净安村视察时,对该村加强党建工作探索出的“支部+协会”新模式给予了充分肯定。他称赞道,这种模式找到
本文主要研究了两类流形上算子有界性的一些问题。论文共分为三章。  第一章是绪论.这一部分主要介绍了论文研究内容和文章结构。  第二章主要研究了给出了局部测地球类
学位
该文研究了多元统计中的若干问题,共分三个部分:一、多元统计中三个Jacobi行列式的简捷证明.它们在理论推导中起着重要的作用.但是由于证明太冗长,一般不给出证明,即便给出证
对于一般时变微分系统,其周期解的存在性,个数及稳定性是一个重要问题,而对于一个2ω-周期系统的研究,Poincaré映射起着至关重要的作用。Poincaré映射的获取通常是通过系统的通