关于图测地数的几个问题.pdf

摘 要 本文主要介绍图和有向图的测地数的研究进展和本人在这方面所做的工作，主要工 作包括以下三个部分：(1)确定测地数为n一1，亿一2的图G的结构；(2)考虑测地数为 x地的测 5的图G，证明该类图对于吕长虹在文献【4】中提出的猜想成立；(3)讨论了T 地数。 H缸ary chartrand，nank 在第二章中，本文介绍了无向图的测地数．在【10l中，Gary 和Ping ≈≥2，鼠≥1 u u 』，．当图的直径威om(G)=2时，对@可作如下划分：q=KAM，其中 五={l 川∈y(G。)，∈Ⅳ(茁)nⅣ(掣))，若五≠口，则I×uAI≤2；若M≠0，则 lKuAI≤2，并且满足不同时存在两个以上的连通分支Gi，q使得五，巧，玛n山均 不为空集，或者×，玛，bn鸟均不为空集．j“．当西。m(G)=2，茁，Ⅳ不相邻时，G中 有一点与茁，Ⅳ都相邻且至多有两点与茁，可都相邻．JV当出∞1(G)=3时，。，g必相邻， 在G-茁，Ⅳ)中至少存在两个连通分支，它们的顶点分别都是z，9的邻居；对其余连通 分支，若Ⅳ(z)ny(岛)≠D，则y(q)∈Ⅳ(茁)，对可该性质同样成立． 本文的第三章讨论了有向图的测地数．在14]中，吕长虹提出了一个关于图的测地数 4的图 的猜想：对于图G，9(G)≤矿(G)。同时在该篇文章中，他还证明了所有9(G)5 G，对于上述猜想都成立。本文在此基础上，考虑所有口(G)=5的图G，通过对图最小 测地集的分析，证明该类图对于上述猜想也成立． 在第四章，我们研究了图的笛卡儿积G×K。的测地数，得出了下列结论：对于一棵 有f个叶子的树T，9∽×瓦。)=mnz(f，m}． 关键词：测地集，测地数，上下测地数，笛卡儿积 ABSTRACT In wmconSider也e of 8nd t妇thesis，We geodetic蛐mbergr8Ipbs digr8phs．The ofthethesis the thestructure content inVolve three m缸nly following pans：(1)determine ofthe with thatthe istruefor graphs9(G)=礼一1，礼一2；(2)Provecolljecture graphs with nuH南er。fthe discussed． ge。detic gr印h丁x．f靠i8 9(G)=5；(3)The In the numberofundirected obtain Chapter2，weinvest唔ategeodetic graph．we t11e tworesults． f0U叫，ing In and that if蛆d 11 chartrand，n蜘