The metric dimension of Cayley digraphs

Discrete Mathematics

Volumn 306, Issue 1, 2006, Pages 31-41

  Fehr, Melodie ^a   Gosselin, Shonda ^a   Oellermann, Ortrud R ^a  

^a UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Cayley digraphs; Integer programming; Linear programming; Metric dimension; Metric independence

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING;

CAYLEY DIGRAPHS; METRIC DIMENSIONS; METRIC INDEPENDENCE;

GRAPH THEORY;

EID: 31344431615     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.09.015     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 Discrete Appl. Math. 105 2000 99 113
2. G. Chartrand, M. Raines, and P. Zhang The directed distance dimension of oriented graphs Math. Bohemica 125 2000 155 168
3. G. Chartrand, M. Raines, and P. Zhang On the dimension of oriented graphs Utilitas Math. 60 2001 139 151
4. J. Currie, and O.R. Oellermann The metric dimension and metric independence of a graph J. Combin. Math. Combin. Comput. 39 2001 157 167
5. J.A. Gallian Contemporary Abstract Algebra 2002 Houghton Mifflin Company New York
6. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman New York
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, A. Rosenfeld, Localization in graphs, Technical Report, 1994.
9. O.R. Oellermann, C. Pawluck, A. Stokke, The metric dimension of Cayley digraphs of abelian groups, Ars Combin. 81 (2006), to appear.
10. J. Peters-Fransen, and O.R. Oellermann The metric dimension of Cartesian products of graphs Utilitas Math. 69 2006 33 41
11. E.R. Scheinerman, and D.H. Ullman Fractional Graph Theory 1997 Wiley New York
12. A. Sebö, and E. Tannier On metric generators of graphs Informs 29 2 2004 383 393
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