关于g<2d+1的测地块的构造

K.R.Parthasarathy和N.Srinivasan提出了构造具指定围长、直径的测地块问题,即如何构造一个2连通图G,它的任二不同顶点间的最短路恰只有一条,而且其直径、围长为指定值d、g?在文献[1]中只对满足条件g≤d+2或d+4的参数偶(d,g)给出了构造方法,而对g<2d+1的参数偶(d,g),则作为问题3的一部分而提出。现在我们给出一个构造法,由此可作出使2d+1-g具任意大的值的测地块。