Defending the Roman Empire - A new strategy

Discrete Mathematics

Volumn 266, Issue 1-3, 2003, Pages 239-251

  Henning, Michael A ^a   Hedetniemi, Stephen T ^b  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

^b Clemson University   (United States)

Author keywords

Domination number; Forests; Weak Roman domination number

Indexed keywords

EID: 84867940989     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00811-7     Document Type: Conference Paper

References (11)

1. K.S. Booth, Dominating sets in chordal graphs, Research Report CS-80-34, University of Waterloo, 1980.
2. K.S. Booth, and J.H. Johnson Dominating sets in chordal graphs SIAM J. Comput. 11 1982 191 199
3. E.J. Cockayne, P.A. Dreyer, S.M. Hedetniemi, S.T. Hedetniemi, Roman domination in graphs, manuscript.
4. E.J. Cockayne, P.A. Dreyer, S.M. Hedetniemi, S.T. Hedetniemi, A. McRae, Roman domination in graphs II, manuscript.
5. A.K. Dewdney, Fast Turing reductions between problems in NP 4, Report 71, University of Western Ontario, 1981.
6. P. Dreyer, Defending the Roman Empire, Ph.D. Thesis, Rutgers University, New Brunswick, NJ, 2000.
7. G. Gunther, B.L. Hartnell, L. Markus, and D.F. Rall Graphs with unique minimum dominating sets Congr. Numer. 101 1994 55 63
8. T.W. Haynes, S.T. Hedetniemi, P.J. Slater (Eds.), Fundamentals of Domination in Graphs, Marcel Dekker, Inc. New York, 1998.
9. T.W. Haynes, S.T. Hedetniemi, P.J. Slater (Eds.), Domination in Graphs: Advanced Topics, Marcel Dekker, Inc. New York, 1998.
10. M.A. Henning A characterization of Roman trees Discussiones Mathematicae Graph Theory 22 2 2002 225 234
11. I. Stewart, Defend the Roman Empire!, Scientific American, December 1999, pp. 136-138.