图的运算与最小圈基的结构

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:congrorm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图的最小圈基的研究从产生发展到现在,众多的学者包括数学家,生物学家,物理学家等等已经提出了许多相关的方法。但应该指出的是,到目前为止,这些算法和结果都往往仅限于针对某种或某些类型的图的最小圈基结构,而从图的运算的角度考虑最小圈基的结构,这方面的工作确是鲜为人知的,本文正是首先由一般的情况着手,再扩展到射影平面的相关结论。 首先,我们研究2-连通的简单平面图的运算对最小圈基的影响:设G<,1>,G<,2>为2-连通的简单平面图,B<,1>为G<,1>的最小圈基,B<,2>为G<,2>的最小圈基。 1、当图G<,1> ∩G<,2>=x即G<,1>,G<,2>相交于一个点时,图G的最小圈基为G<,1>,G<,2>的最小圈基的并集。 2、当图G<,1> ∩G<,2>={x,y}即G<,1>,G<,2>相交于两个点时,由于图的运算使图的圈基维数增加了1,图G的最小圈基为G<,1>,G<,2>的最小圈基的并集以及一个新圈。 3、当图G<,1> ∩G<,2>=P<,xy>即G<,1>,G<,2>相交于一条过x,y两点的最短路时,图G的最小圈基为图G<,1>,G<,2>的最小圈基的并集。 4、当图G<,1> ∩G<,2>=P<,xy>,即G<,1>,G<,2>相交于一条过x,y两点的非最短路,且图G<,1>,G<,2>中所有的二度节点都位于路P<,xy>上。我们分两种不同的情况在定理2.2.4和定理2.2.5中做出了详尽论述。其中主要的思想是通过图的运算引进了新的通过点x,y的最短路,对原最小圈基做出相应的运算。 在第三章中讨论2-连通的在射影平面上可大边宽度嵌入图的最小圈基结构,并且就这样的大边宽度嵌入图有唯一最长而圈和不唯一最长而圈两种情况在定理3.1.2和定理3.1.3中做了详尽论述。考虑一个图的圈空间中圈基的组合结构,证明了一个图的所有最小圈基具有唯一结构,即任意的两个最小圈基之问存在1-1对应,使得相互对应的圈具有相同长度。由此可知,任两个最小圈基中所含k-圈(k≥3)的数目相同。 2-连通图G是可大边宽度嵌入射影平面N<,1>,记F为G的所有面圈集合,C<,max>为图G的最长面圈,若对任意非面圈的可收缩圈α,都有任意的β∈Int(α) F-C<,max>,使得|β|<|α|,那么图G的最小圈基:B=(F - C<,max>)∪ C<*>(C<*>为G中最短不可收缩圈)。
其他文献
由于树图及邻接树图在通讯网络拓扑结构中的应用,它的相关性质被众多的学者进行了广泛深入的研究.人们尤其对树图中有七个悬挂点的支撑树的内插性质产生了极大的兴趣.Chartrandp
本文主要研究二维区域中一类半线性椭圆方程解的集中现象。这种现象大量出现在化学、物理学和几何学中,研究它对现实生活有着重要的意义。 首先,在第一部分中我们将简单介绍
目前描述信用风险的方法有两种:结构化方法和简约方法。结构化方法中将违约时间定义为资产价值首次达到某个界限的时间。由于资产价值过程服从几何布朗运动,所以违约事件是可以
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
企业竞争日趋激烈,培养人才成为各个企业的重中之重,企业的竞争转化成了人才的竞争。因此,传统的培训模式已不能满足当前需求,可以培养全能型人才的拓展培训应运而生。作为一
有理曲线曲面在计算机辅助几何设计与制造中有着广泛的应用,NURBS被定义为工业产品几何形状的唯一数学方法后,进一步奠定了有理函数在计算机辅助设计(CAD)领域的主导地位,然
设h(x)是实轴的保向同胚,满足h(±∞)=±∞,它的拟对称函数为p(x,t)=h(x+t)-h(x)/h(x)-h(x-t) x∈R,t∈(0,∞)。本文构造了另一种Q.C扩张,并证明当p(x,t)为常数ρ,且ρ充分大时,其
近年来,无论从科学研究还是实际应用方面,工程调度日益引起人们的关注。工程调度问题可以描述为:在满足资源紧缺的情况下,将在时间上受限于各种约束关系的活动遵循目标函数最优排
组织部门是党委主管干部工作和组织工作的职能部门,其重要职责是为领导决策当好参谋,切实保证决策的执行。要保证决策的科学性和执行决策的公正性,就要求组工干部必须做到实
在本篇论文里,我们显式的构造了Lighthill-Whitham-Richards(LWR)交通流模型的熵解。这里流量-密度关系q(ρ)是一个凹的分段二次函数。初始条件是分段线性的,而边界条件是分段