Fault-tolerant locating-dominating sets

Discrete Mathematics

Volumn 249, Issue 1-4, 2002, Pages 179-189

  Slater, Peter J ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

Graph; Locating dominating

Indexed keywords

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

References (17)

1. A.T. Amin, P.J. Slater, Fault-tolerant identifying codes, in preparation.
2. U. Blass, I. Honkala, S. Litsyn, Bounds on identifying codes, Discrete Math, to appear.
3. D.I. Carson, On generalized location-domination, in: Y. Alavi, A. Schwenk (Eds.), Graph Theory, Combinatorics and Applications, John Wiley and Sons, Inc., New York, 1995, pp. 161-179.
4. G. Cohen, I. Honkala, A. Lobstein, G. Zemor, New bounds for codes identifying vertices in graphs, preprint.
5. C.J. Colboum, P.J. Slater, L.K. Stewart, Locating-dominating sets in series-parallel networks, Proceedings of the 16th Annual Conference on_Numerical Mathematics and Computing, Winnipeg, Manitoba, 1986, 1987, pp. 135-162.
6. A. Finbow, B. Hartncll, On locating-dominating sets and well-covered graphs, Congr. Numer. 65 (1988) 191-200.
7. F. Harary, T.W. Haynes, Double domination in graphs, Ars Combin. to appear.
8. F. Harary, R.A. Melter, The metric basis of a graph, Ars Combinatoria 2 (1976) 191-195.
9. B.L. Hulme, A.W. Shiver, P.J. Slater, FIRE: A subroutine for fire protection network analysis, SAND 81-1261, Sandia National Laboratories, Albuquerque, NM, 1981.
10. B.L. Hulme, A.W. Shiver, P.J. Slater, Computing minimum cost fire protection, SAND 82-0809, Sandia National Laboratories, Albuquerque, NM, 1982.
11. B.L. Hulme, A.W. Shiver, P.J. Slater, A Boolean algebraic analysis of fire protection, Annals of Discrete Mathematics, Vol. 19, Algebraic Structures in Operations Research, 1984, pp. 215-228.
12. M.G. Karpovsky, K. Chakrabarty, L.B. Levitin, On a new class of codes for identifying vertices in graphs, IEEE Trans. Inform. Theory 44 (1998) 599-611.
13. D.F. Rail, P.J. Slater, On location-domination numbers for certain classes of graphs, Congr. Numer. 45 (1984) 97-106.
14. P.J. Slater, Leaves of trees, Congr. Numer. 14 (1975) 549-559.
15. P.J. Slater, Domination and location in acyclic graphs, Networks 17 (1987) 55-64.
16. P.J. Slater, Dominating and reference sets in a graph, J. Math. Phys. Sci. 22 (1988) 445-455.
17. P.J. Slater, Locating dominating sets and locating-dominating sets, in: Y. Alavi, A. Schwenk (Eds.), Graph Theory, Combinatorics and Applications, John Wiley and Sons, Inc., New York, 1995, pp. 1073-1079.