The metric dimension of Cartesian products of graphs

Utilitas Mathematica

Volumn 69, Issue , 2006, Pages 33-41

  Peters Fransen, Joel ^a   Oellermann, Ortrud R ^a  

^a UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Cartesian products of graphs; Metric dimension

Indexed keywords

EID: 31344445501     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. G. Chartrand, L. Eroh, M. Johnson and O.R. Oellermann, Resolvability in graphs and the metric dimension of a graph. Discr. Appl. Math. 105(2000) 99-113.
2. G. Chartrand, M. Raines and P. Zhang, The directed distance dimension of oriented graphs, Mathematica Bohemica 125 (2000) 155-168.
3. G. Chartrand and L. Lesniak, Graphs & Digraphs. Fourth Edition. Chapman and Hall, London (2004).
4. G. Chartrand, M. Raines and P. Zhang, On the dimension of oriented graphs, Utilitas Mathematica 60 (2001) 139-151.
5. J.A. Gallian, Contemporary Abstract Algebra. Houghton Mifflin Company, New York (2002).
6. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theorey of NP-Completeness. Freeman, New York (1979)
7. F. Harary and R. A. Melter, On the metric dimension of a graph. Ars Combin. 2 (1976) 191-195.
8. S. Khuller, B. Raghavachari and A. Rosenfeld, Localization in graphs. Technical Report (1994).
9. M. Fehr, S. Gosselin, and O. Oellermann, Metric Dimension of Cayley Digraphs, 2004. Submitted.
10. B. Lindström, On a combinatorial detection problem I. A Magyar Tudományos Akadémia Matematikai Kutató Inté zetének Közleményei, 9 (1964) 195-206.
11. A. Sébö and E. Tannier, On metric generators of graphs. Preprint.
12. P.J. Slater, Leaves of trees. Congress. Numer. 14 (1975) 549-559.
13. P.J. Slater, Dominating and reference sets in a graph. J. Math. Phys. Sci. 22 (1988) 445-455.