中文

关于双线性型图的度量维数

组合数学 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}
}