构造测地块的合成法

我们只讨论简单图(无环、无重边).所有未加说明的术语、记号的意义均同于[1].一个图G称为是测地的,如果它的每对点之间都被唯一的一条最短路相连接.二连通的测地图称为测地块. 关于测地块的构造方法,已有许多图论学者进行了研究.Plesnik以完全图为基础,提出了构造同胚图K_n~((i));Cook和Pryce在图类K_n~((i))的基础上进一步提出了几类图的构造;