2-连通图的单圈子图.pdf

摘 要 由于树图及邻接树图在通讯网络拓扑结构中的应用，它的相关性质被众多的学 者进行了广泛深入的研究．人们尤其对树图中有k-P悬挂点的支撑树的内插性质产生 该图G有两个分别含m和，1个悬挂点的支撑树∽帕，则该图G是否有一个含有k个悬 的支撑树是肯定存在的，后来．Linl4】也对上述问题提出了新的的办法．但是他们只证 Heimich和刘桂珍【5J也给出了上述 明了这样的支撑树的存在性．在1988年，Katherine 问题的详细证明，他们不仅证明了存在这样的支撑树，而且还证明了这样的支撑树的 个数与图G的圈秩有关，并给出了它的最佳下界．类似树图[61我们可以定义2一连通 一条边e(e∈G)，盼=T4-e．则图G的O一图定义为：点集Ⅵ@(G))是把G的所有单圈支撑 E(S，)I=2．类似地，我们 予图作为OCG)中的点的集合，边SS7∈E(@(G∞当且仅当1E(S)o 果S，_S一“v+uw(其中边“v∈s，边“w《s)． 本文从2一连通图出发，运用一个树的两个基本圈之问存在圈链这一性质，研究了其 邻国一目弘(G)的结构并得到以下的结果： 1。利用2一连通图G的邻接单圈支撑子图的定义和支撑树的性质，得到了两个邻接单圈 支撑子图S，S’具有同一支撑树这一性质，同时利用归纳假设的方法，证明了图G中连接 圈G，G的初等罔链的存在性． 2．通过分情形讨论以及前面所证明的圈链的存在性，得山了邻0一图A(G)及其导出子 图吲的连通性．由此证明得到定理A．即设S，S’为2一连通图G中两个单圈支撑子图，则 在@(G)中至少有2∞一1)条内部不交路连s和s’．这里∥是G的圈秩． 3．利用2一连通图G的O一图的连通性质，得出了定理B．即如果一个2一连通图G有两个单圈 支撑子图，且这两个单圈支撑子图分别含m和n个悬挂点(肼刀)，则图G至少有2∞一1)个 sk≤n． 含t个悬挂点的单圈支撑子图．这里圈秩p=IE(G)|-IV(G9I+l，其中m 不难看出，这里的单圈子图实质上是射影平面上的单面嵌入图，而以上结果是定 理J．5151和定理I．∥1在射影单面上单面嵌入图方面的推广．沿着这一思路，我们不难提 出和发现一般曲面上单面嵌入图中相应平行理论和结果，而这些将会为一般嵌入图理 论研究打下基础． 关键词：2-连通图： 单圈支撑子图S；0圈；邻0图 Abstract Therelated oftree and tree havebeen propertiesgraphadjacentgraph，which widely usedin ofthe stnlctureoftelecommunicationnetwork,havebeenexten- analysistopological researched researchershaveshowntheirinterests sively bymanyacademics．Especially,some of of onthe the the in Gwithkone-valent subjectinterpolationpropertysub-graphsgraph vertices．Chartrandtl·喇10lthe a Gcontainsboth graph presentedfollowingopenproblem：lf treeswithmandwitllnone-valent Gcontaina tree