图的弦性和双曲率

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:jialifish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学中的一个重要组成部分,研究一个图的结构性质可以帮助我们更加清楚的认识图的内在结构,对解决计算机和生物以及其他学科问题也有着一定的帮助.在图的众多结构性质中,本文主要探讨了图的弦性和双曲率之间的关系.设G是一个有通常最短路度量d的连通图.如果对图G中的任意四个顶点x,y,u,v满足下面三个和中最大的两个之差不超过2δ:d(u,v)+ d(x,y),d(u,x)+ d(v,y),d(u,y)+ d(v,x),则称图G是δ-双曲的.如果图G不含长度大于k的诱导圈,则称图G是k-弦图.Brinkmann, Koolen和Moulton已经证明了3-弦图是1-双曲的,双曲率是1时当且仅当包含两个特殊的子图作为等距同构的的子图.对每一个k≥4,在论文中我们将证明k-弦图是-双曲的,并且确实存在一个k-弦图不是双曲的.而且,我们还将证明5-弦图是21-双曲的当且仅当不含六个特殊的图作为等距同构的子图;见图2.2.为进一步研究图的双曲率,我们将简单介绍有关图的中心和双曲率之间的联系.第一章简要介绍了树状结构在现实生活中的应用,并讲述了有关图的弦性和双曲率的研究背景和发展现状.第二章给出了论文中有关图的弦性和双曲率的主要结果及其推论.第三章主要讨论了与双曲率有关的一些树状参数.第四章给出第二章中主要结果的证明.在证明过程中,我们首先给出了两个不失一般性的假设,然后通过对满足极小性条件的测地四边形Q(x,u,y,v)进行深刻的结构分析,最终完成证明并得到满足5-弦图是21-双曲的所有极值图类.第五章提出了几个与图的中心相关的问题,并总结了几个有关图的中心和双曲率之间的关系的结论.
其他文献
语言是用声音来表现人们相互之间的思维、情感和行为动作的.人类语言既有其共同的规律,又根据民族、地区、国家的不同有其自身的特点.语言的亲缘性极其强烈,任何民族、地区、
本篇硕士学位论文主要是应用Galerkin方法和Hodge分解理论研究满足一类特殊Navier-Slip型边界条件的MHD-α方程.获得了对任意初值H1解的整体存在性,并且还讨论了弱解的正则性
在暑假快要结束的时候,花了两天时间来敦煌,14年时就想过要来的地方,现在看来,这也算是一次圆梦之旅了.rn晚上十点半飞机准时落地,刚踏出机舱大门就感受到了西安夏天怎么也不
期刊
本文根据北极海冰温度场分布,建立了雪-冰-水耦合模式,对北极海冰的热力学过程进行了研究。以雪层、冰层和水层的温度为状态变量,以雪层、冰层和水层的密度、比热、热传导系数以
本文利用变分方法分别研究了R3上一类带有双临界非线性项的Kirchhoff型方程正解的存在性和RN上一类p-Kirchhoff型方程正基态解的存在性.主要的理论依据是山路引理及Nehari流
机械扫描系统是工业CT装置的核心部件之一,它要完成被检测工件的平动、旋转、上升和下降;同时,在扫描过程中,它还要实时反馈运动位置脉冲,用于实际位置校正和数据采集的控制
本文研究了两类带功能反应项的具有扩散现象的捕食模型,其功能反应函数分别为Holling-II和Beddington-DeAngelis型。扩散现象在自然界中随处可见,研究这两类扩散模型解的稳定性
曲线的插值和逼近是计算几何中的一个重要研究课题,它有着重要的理论意义和应用价值。在科学研究和外形设计中,通过测量获得一系列数据点,然后用曲线去插值和逼近数据点,接着进行
情感是人感觉、行为和思想的一种综合的心理和生理状态,受外界事物的刺激而产生的心理和生理反应。新课改下的高中音乐教学强调“审美教育”,要求高中生对于音乐有更深层的感性
病毒侵入宿主体内并在靶器官细胞中增殖,与机体发生相互作用的过程称为病毒感染。病毒侵入宿主体内后,将引起宿主体内的免疫应答策略。抗体免疫和特异性细胞免疫在免疫反应中有