图几种测地集.pdfVIP

摘 要 测地线的概念起源于几何学，拓扑学及函数分析中的凸集理论，它在选址 问题，网络设计及控制理论等方面有重要意义．在图论中定义了凸性后，测地 线问题及与之相关的测地数问题成为揭示图的结构性质的一个重要指标及参 数． 本文主要研究图的测地集问题．特别是具有特定限制条件的图的测地集， 如边测地集，线测地集等．同时，考虑了部分图的运算的测地集问题． (一)在第一章中，我们首先简单介绍了图论的起源发展，介绍了测地集概 念的产生背景及在图论中的推广意义及测地集问题的研究现状和进展．同时， 介绍了相关问题的一些基本概念和记号． (二)在第二章第一节，我们首先研究图的测地集的性质，介绍了测地集与 图的其它结构参数的关系，并在此基础上得到了单圈图与完全，．部图的测地 数． 第二节，确定了一些图类的边测地数，并指出图的测地数与边测地数的关 系．主要结果如下： (i)设G为树瓦(或完全图疋，墨一e，‰，，．，Km．．．。西及单圈图G)．则 g(G)=＆(G)； s (ii)对于任意的正整数2≤a 第三节中。研究了图的线测地集与线测地数，确定了一些简单图类的线测 地集和线测地数．主要结果如下： 记下标为：S=(1，l’vz，…，h}，S都构成了r的最小线测地集． (ii)设G薯G为单圈图，且种植在圈上的树不全为路，则gt(G)=g(G)． (三)在第三章中，考虑了图的部分运算对边测地集(线测地集)的影响．主 要结果如下： 设Sl，S2分别为两个非平凡图G，日的最小边测地集(线测地集)．若 Ⅳ∈Slv∈S2，贝Ⅱ： 关键词：测地集；测地数；边测地数；线测地数；图的运算 Abstract The of fromtheconvexset of terminology geodesicoriginated theorygeom- andfunctionalandhave and etry,topology analysis ve巧importantapplications onSite andSOon．Afterin— selection，Network significance design，Control theory to andtherelatedmeasure convexity troducing graphtheory,geodesicsproblems numberalso tobean indexand forreveal- i．e．geodetic prove important parameters the structural． ing graph Thisthesis setsand mainlyinvestigatesgeodetic someother setswith geodetic of as sets，linear sets．Be- specialpropertiesgraphs，suchedgegeodetic geodetic sides。the numberofsome