The partition dimension of Cayley digraphs

Aequationes Mathematicae

Volumn 71, Issue 1-2, 2006, Pages 1-18

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

^a UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Cayley digraphs; Metric dimension; Partition dimension

Indexed keywords

EID: 33644963789     PISSN: 00019054     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00010-005-2800-z     Document Type: Article

References (18)

1. G. CHAPPELL, J. GIMBEL AND C. HARTMAN, Bounds on the metric and partition dimensions of a graph. Preprint.
2. G. GHARTRAND, 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.
3. G. CHARTRAND AND L. LESNIAK, Graphs and Digraphs, Third Edition, Chapman and Hall, New York, 1996.
4. G. CHARTRAND, M. RAINES AND P. ZHANG, The directed distance dimension of oriented graphs, Math. Bohem. 125 (2000), 155-168.
5. G. CHARTRAND, M. RAINES AND P. ZHANG, On the dimension of oriented graphs, Util. Math. 60 (2001), 139-151.
6. G. CHARTRAND, E. SALEHI AND P. ZHANG, On the partition dimension of a graph. Congr. Numer. 130 (1998), 157-168.
7. G. CHARTRAND, E. SALEHI AND P. ZHANG, The partition dimension of a graph, Aequationes Math. 59 (2000), 45-54.
8. J. CURRIE AND O. R. OELLERMANN, The metric dimension and metric independence of a graph. J. Combin. Math. Combin. Comput. 39 (2001), 157-167.
9. M. FEHR, S. GOSSELIN AND O. OELLERMANN, The metric dimension of Cayley digraphs, Preprint.
10. J. A. GALLIAN, Contemporary Abstract Algebra, Houghton Mifflin Company, New York, 2002.
11. M. R. GAREY AND D. S. JOHNSON, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
12. F. HARARY AND R. A. MELTER, On the metric dimension of a graph, Ars Combin. 2 (1976), 191-195.
13. W. IMRICH AND S. KLAVZAR, Product Graphs: Structure and Recognition, Wiley, New York, 2000.
14. S. KHULLEH, B. RAGHAVACHARI AND A. ROSENFELD, Localization in graphs, Technical Report (1994).
15. A. SEBO AND E. TANNIER, On metric generators of graphs, Math. Oper. Res. 29 (2) (2004), 383-393.
16. P. J. SLATER, Leaves of trees. Congr. Numer. 14 (1975), 549-559.
17. P. J. SLATER, Dominating and reference sets in a graph, J. Math. Phys. Sci. 22 (1988), 445-455.
18. G. STRANG, Linear Algebra and its Application, Second Ed., Academic Press, New York, 1980.