关于双线性型图的度量维数
组合数学
2013-10-24 v2
摘要
图的度量维数是具有如下性质的顶点集中的最少顶点数:任何顶点到该集中顶点的距离列表能唯一标识该顶点。Bailey和Meagher获得了Grassmann图的度量维数的上界。在本文中,我们获得了双线性型图的度量维数的上界。
关键词
引用
@article{arxiv.1104.4089,
title = {On the metric dimension of bilinear forms graphs},
author = {Min Feng and Kaishun Wang},
journal= {arXiv preprint arXiv:1104.4089},
year = {2013}
}