度量维数论文

q-Kneser图和衰减q-Kneser图的可解集和度量维数
论文摘要设G是一个有限图.S称为图G的可解集,如果S为G的顶点集的子集,对G中任意两顶点u,v存在x∈S使得d（u,x）≠d（u,x）.图G的度量维数μ（G）是指图G的所含顶点...
图的度量维数与相关控制参数
论文摘要连通图G中两个顶点x和y之间的距离定义为这两点之间最短路的长度.对于图G的一个有序顶点集合R={r1,r2,...,rk},顶点x∈G关于图G的表征定义为一个k-维向量...