不完全区组设计与测地块的构造

摘要

我们只讨论有限、无向、简单图。 设图G连通,如果对G中任二点x,y,x到y的最短路均唯一,则称G为测地图。如果G是二连通的测地图,则称G为测地块。 测地块的构造问题是测地图的研究中一个十分重要而又相当困难的问题。在这方面,