连通图G=（V,E）的两个顶点u和v之间的距离dG（u, v）定义为G中连接u和v的最短路的长度.则dG是V（G）上的一个度量,（V（G）,dG）为G的伴随度量空间.一......

n-维超立方图Qn的顶点集是所有的长为n的二元串（binary string）,其中的两个顶点相邻当且仅当它们恰好只在一个坐标上不同.超立方在很......

图G的两顶点u和v之间的区间I(u,v)是指u和v之间所有最短路上的点构成的集合.图G称为区间距离单调图,如果对G的任意两点u和v,区间I(......

本文证明了两个距离可迁图г,г’的笛卡尔积г×г’是距离可迁图当且仅当:г,г’是超立方图,并且г=г(n,q),г’=г(n’,q......