On the decomposition dimension of trees

Discrete Mathematics

Volumn 252, Issue 1-3, 2002, Pages 219-225

  Enomoto, Hikoe ^a   Nakamigawa, Tomoki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

Decomposition; Decomposition dimension; Tree

Indexed keywords

EID: 31244438442     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00454-X     Document Type: Article

References (5)

1. G. Chartrand, D. Erwin, M. Raines, P. Zhang, The decomposition dimension of graphs, Graphs Combin., in press.
2. F. Harary, R.A. Melter, On the metric dimension of a graph, Ars Combin. 2 (1976) 191-195, and addendum, Ars Combin. 4 (1977) 318.
3. S. Khuller, B. Raghavachari, A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math. 70 (1996) 217-229.
4. R.A. Melter, I. Tomescu, Metric bases in digital geometry, Comput. Vision Graphics Image Process. 25 (1984) 113-121.
5. P.J. Slater, Leaves of trees, Congr. Numer. 14 (1975) 549-559.