论文摘要
关于图的最小圈基的研究从产生发展到现在，众多的学者包括数学家，生物学家，物理学家等等已经提出了许多相关的方法。但应该指出的是，到目前为止，这些算法和结果都往往仅限于针对某种或某些类型的图的最小圈基结构，而从图的运算的角度考虑最小圈基的结构，这方面的工作确是鲜为人知的，本文正是首先由一般的情况着手，再扩展到射影平面的相关结论。首先，我们研究2-连通的简单平面图的运算对最小圈基的影响：设G1，G2为2-连通的简单平面图，B1为G1的最小圈基，B2为G2的最小圈基。1、当图G1∩G2=x即G1，G2相交于一个点时，图G的最小圈基为G1，G2的最小圈基的并集。2、当图G1∩G2={x，y}即G1，G2相交于两个点时，由于图的运算使图的圈基维数增加了1，图G的最小圈基为G1，G2的最小圈基的并集以及一个新圈。3、当图G1∩G2=Pxy即G1，G2相交于一条过x，y两点的最短路时，图G的最小圈基为图G1，G2的最小圈基的并集。4、当图G1∩G2=Pxy，即G1，G2相交于一条过x，y两点的非最短路，且图G1，G2中所有的二度节点都位于路Pxy上。我们分两种不同的情况在定理2．2．4和定理2．2．5中做出了详尽论述。其中主要的思想是通过图的运算引进了新的通过点x，y的最短路，对原最小圈基做出相应的运算。在第三章中讨论2-连通的在射影平面上可大边宽度嵌入图的最小圈基结构，并且就这样的大边宽度嵌入图有唯一最长而圈和不唯一最长而圈两种情况在定理3．1．2和定理3．1．3中做了详尽论述。考虑一个图的圈空间中圈基的组合结构，证明了一个图的所有最小圈基具有唯一结构，即任意的两个最小圈基之间存在1-1对应，使得相互对应的圈具有相同长度。由此可知，任两个最小圈基中所含k-圈（k≥3）的数目相同。2-连通图G是可大边宽度嵌入射影平面N1，记F为G的所有面圈集合，Cmax为图G的最长面圈，若对任意非面圈的可收缩圈α，都有任意的β∈Int（α）（?）F-Cmax，使得|β|＜|α|，那么图G的最小圈基：B=(F-Cmax)∪C*（C*为G中最短不可收缩圈）。
论文目录
相关论文文献
- [1].最小圈基的图运算结构[J]. 淮阴师范学院学报(自然科学版) 2010(06)
- [2].两个不交图的联图的最小圈基长度[J]. 应用数学学报 2008(05)
- [3].轮图圈基结构的平面性质[J]. 淮阴师范学院学报(自然科学版) 2019(02)
- [4].曲面嵌入图的圈基[J]. 青海师范大学学报(自然科学版) 2018(04)
- [5].2n阶(n-2)-正则二部图的最小基本圈基[J]. 华东师范大学学报(自然科学版) 2016(02)
- [6].联图的圈基[J]. 运筹学学报 2018(04)
- [7].局部大边宽嵌入图的最小圈基[J]. 大学数学 2009(06)
- [8].我的战友老潘[J]. 微型小说选刊 2019(29)
- [9].我的战友老潘[J]. 山西文学 2019(09)
- [10].基于PMU及多时间断面的输电网参数估计[J]. 电力系统自动化 2009(11)
- [11].一种基于圈基的谱匹配算法[J]. 安徽大学学报(自然科学版) 2012(05)
- [12].Halin图在环面上嵌入的性质[J]. 淮阴师范学院学报(自然科学版) 2008(02)