论文部分内容阅读
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于.S∈V(G),I(S)表示所有I(u,v)的并,这里“u,v∈.S.G的测地数g(G)是使I(S)=V(G)的点集.S的最小基数.在这篇文章,我们研究G×K3的测地数和g(G)与g(G×K3)相等的充分必要条件,还给出了T×Km和Cn×Km的测地数,这里T是树.