The Distance Roman Domination Numbers of Graphs
Hamideh Aram; Sepideh Norouzian; Seyed Mahmoud Sheikholeslami
Discussiones Mathematicae Graph Theory (2013)
- Volume: 33, Issue: 4, page 717-730
- ISSN: 2083-5892
Access Full Article
topAbstract
topHow to cite
topReferences
top- [1] J.A. Bondy, U.S.R. Murty, Graph Theory with Applications (The Macmillan Press Ltd. London and Basingstoke, 1976). Zbl1226.05083
- [2] E.W. Chambers, B. Kinnersley, N. Prince and D.B. West, Extremal problems for Roman domination, SIAM J. Discrete Math. 23 (2009) 1575-1586. doi:10.1137/070699688[WoS][Crossref] Zbl1207.05135
- [3] E.J. Cockayne, P.M. Dreyer Jr., S.M. Hedetniemi and S.T. Hedetniemi, On Roman domination in graphs, Discrete Math. 278 (2004) 11-22. doi:10.1016/j.disc.2003.06.004[Crossref] Zbl1036.05034
- [4] E.J. Cockayne, P.J.P. Grobler, W.R. Gründlingh, J. Munganga, and J.H. van Vuuren, Protection of a graph, Util. Math. 67 (2005) 19-32. Zbl1081.05083
- [5] O. Favaron, H. Karami and S.M. Sheikholeslami, On the Roman domination number in graphs, Discrete Math. 309 (2009) 3447-3451. doi:10.1016/j.disc.2008.09.043[Crossref] Zbl1191.05071
- [6] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, Inc. NewYork, 1998). Zbl0890.05002
- [7] B.P. Mobaraky and S.M. Sheikholeslami, Bounds on Roman domination numbers of a graph, Mat. Vesnik 60 (2008) 247-253. Zbl1274.05359
- [8] C.S. ReVelle and K.E. Rosing, Defendens imperium romanum: a classical problem in military strategy, Amer. Math. Monthly 107 (2000) 585-594. doi:10.2307/2589113[Crossref] Zbl1039.90038
- [9] I. Stewart, Defend the Roman Empire, Sci. Amer. 281 (1999) 136-139.
- [10] D.B. West, Introduction to Graph Theory (Prentice-Hall, Inc, 2000).