The metric dimension of Cayley digraphs of Abelian groups

Ars Combinatoria

Volumn 81, Issue , 2006, Pages 97-111

  Oellermann, Ortrud R ^a   Pawluck, Charlene D ^a   Stokke, Anna ^a  

^a UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Cayley digraphs; Metric dimension

Indexed keywords

EID: 31344465846     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

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 and L. Lesniak, Graphs and Digraphs. Third Edition. Chapman and Hall, New York, 1996.
3. |3] G. Chartrand, M. Raines and P. Zhang, The directed distance dimension of oriented graphs. Math. Bohem. 125 (2000) 155-168.
4. G. Chartrand, M. Raines and P. Zhang, On the dimension of oriented graphs, Util. Math. 60 (2001) 139-151.
5. J. Currie and O.R. Oellermann, The metric dimension and metric independence of a graph. J. Combin. Math. Combin. Comput 39 (2001) 157-167.
6. M. Fehr, S. Gosselin and O. Oellermann, The metric dimension of Cayley digraphs. Preprint.
7. J.A. Gallian, Contemporary Abstract Algebra. Houghton Mifflin Company, New York (2002).
8. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979).
9. F. Harary and R.A. Melter, On the metric dimension of a graph. Ars Combin. 2 (1976) 191-195.
10. W. Imrich and S. Klavzar, Product Graphs: Structure and Recognition. Wiley, New York, 2000.
11. S. Khuller, B. Raghavachari and A. Rosenfeld, Localization in graphs. Technical Report (1994).
12. A. Sebö and E. Tannier, On metric generators of graphs, 2004. Preprint
13. P.J. Slater, Leaves of trees. Congr. Numer. 14 (1975) 549-559.
14. P.J. Slater, Dominating and reference sets in a graph. J. Math. Phys. Sci. 22 (1988) 445-455.