On the metric dimension of some families of graphs

Electronic Notes in Discrete Mathematics

Volumn 22, Issue , 2005, Pages 129-133

  Hernando, Carmen ^a   Mora, Mercè ^a   Pelayo, Ignacio M ^a   Seara, Carlos ^a   Cáceres, José ^b   Puertas, Mari L ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Cartesian product; join; metric basis; metric dimension; resolving set

Indexed keywords

EID: 34247107629     PISSN: 15710653     EISSN: 15710653     Source Type: Journal    
DOI: 10.1016/j.endm.2005.06.023     Document Type: Article

References (9)

1. J. Cáceres, C. Hernando, M. Mora, M. L. Puertas, I. M. Pelayo and C. Seara, On the metric dimension of some families of graphs, preprint
2. Chartrand G., Eroh L., Johnson M.A., and Oellermann O.R. Resolvability in graphs and the metric dimension of a graph. Discrete Appl. Math. 105 1-3 (2000) 99-113
3. Chartrand G., Erwin D., Johns G.L., and Zhang P. Boundary vertices in graphs. Discrete Math. 263 (2003) 25-34
4. Harary F., and Melter R.A. On the metric dimension of a graph. Ars Combinatoria 2 (1976) 191-195
5. Khuller S., Raghavachari B., and Rosenfeld A. Landmarks in graphs. Disc. Appl. Math. 70 (1996) 217-229
6. Poisson C., and Zhang P. The metric dimension of unicyclic graphs. J. Comb. Math Comb. Comput. 40 (2002) 17-32
7. Sebö A., and Tannier E. On metric generators of graphs. Math. Oper. Res. 29 2 (2004) 383-393
8. Shanmukha B., Sooryanarayana B., and Harinath K.S. Metric dimension of wheels. Far East J. Appl. Math. 8 3 (2002) 217-229
9. Slater P.J. Leaves of trees. Congr. Numerantium 14 (1975) 549-559