论文部分内容阅读
对于图G（或有向图D）内的任意两点v和v，u-v测地线是指在u和v之间（或从u到v）的最短路．Ⅰ（u，v）表示位于v-v测地线上所有点的集合，对于SCV（G）（或V（D）），Ⅰ（S）表示所有Ⅰ（u，v）的并，这里u，v∈S．G（或D）的测地数g（G）（或g（D））是使Ⅰ（S）=V（G）（或Ⅰ（S）=V（D））的点集S的最小基数．G的下测地数g^-（G）=min{g（D）：D是G的定向图），G的上测地数g^＋（G）=max{g（D）：D是G的定向图}．对于u∈V（G）和v∈V（H），Gu＋Hv表示在u和v之