Resolving sets for four families of distance-regular graphs

被引：7

作者：

Guo, Jun ^{[1
]}

Li, Fenggao ^{[2
]}

Wang, Kaishun ^{[3
,4
]}

机构：

[1] Langfang Teachers Coll, Math & Inf Coll, Langfang 065000, Peoples R China

[2] Hunan Inst Sci & Technol, Coll Math, Yueyang 414006, Peoples R China

[3] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China

[4] Beijing Normal Univ, Lab Math Com Sys, Beijing 100875, Peoples R China

来源：

ADVANCES IN GEOMETRY | 2014年 / 14卷 / 01期

关键词：

Metric dimension; resolving set; Grassmann graph; bilinear forms graph; doubled Grassmann graph; twisted Grassmann graph; BILINEAR-FORMS GRAPHS; METRIC DIMENSION; SPACES;

D O I：

10.1515/advgeom-2013-0021

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Recently upper bounds on the metric dimension of Grassmann graphs, bilinear forms graphs, doubled Grassmann graphs and twisted Grassmann graphs have been obtained by Bailey, Meagher, Feng and the present authors. In this paper, we continue this research and construct resolving sets with smaller sizes for these graphs. As a result, we improve the known upper bounds on the metric dimension for the latter three graphs.

引用

页码：129 / 134

页数：6

共 22 条

[1]

[Anonymous], 1979, J GEOM

[2] Resolving sets for Johnson and Kneser graphs [J].

Bailey, Robert F. ;

Caceres, Jose ;

Garijo, Delia ;

Gonzalez, Antonio ;

Marquez, Alberto ;

Meagher, Karen ;

Luz Puertas, Maria .

EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) :736-751

[3]

Bailey RF, 2011, DISCRETE MATH THEOR, V13, P97

[4] Base size, metric dimension and other invariants of groups and graphs [J].

Bailey, Robert F. ;

Cameron, Peter J. .

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2011, 43 :209-242

[5]

Bannai Eiichi, 1984, ALGEBRAIC COMBINATOR

[6] PARTITIONS OF FINITE VECTOR-SPACES - APPLICATION OF FROBENIUS NUMBER IN GEOMETRY [J].

BEUTELSPACHER, A .

ARCHIV DER MATHEMATIK, 1978, 31 (02) :202-208

[7]

Brouwer A. E, 1989, DISTANCE REGULAR GRA

[8] On the metric dimension of cartesian products of graphs [J].

Caceres, Jose ;

Hernando, Carmen ;

Mora, Merce ;

Pelayo, Ignacio M. ;

Puertas, Maria L. ;

Seara, Carlos ;

Wood, David R. .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (02) :423-441

[9] Resolvability in graphs and the metric dimension of a graph [J].

Chartrand, G ;

Eroh, L ;

Johnson, MA ;

Oellermann, OR .

DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113

[10] MASTERMIND [J].

CHVATAL, V .

COMBINATORICA, 1983, 3 (3-4) :325-329

← 1 2 3 →