155
Views
20
CrossRef citations to date
0
Altmetric
Original Articles

Outer independent Roman dominating functions in graphs

, &
Pages 2547-2557 | Received 15 May 2015, Accepted 06 Feb 2017, Published online: 26 Mar 2017

References

  • H. Abdollahzadeh Ahangar, A. Bahremandpour, S.M. Sheikholeslami, N.D. Soner, Z. Tahmasbzadehbaee, and L. Volkmann, Maximal Roman domination numbers in graphs, Util. Math. to appear.
  • H. Abdollahzadeh Ahangar, T.W. Haynes, and J.C. Valenzuela-Tripodoro, Mixed Roman domination in graphs, Bull. Malays. Math. Sci. Soc. (2015), doi: 10.1007/s40840-015-0141-1.
  • R.A. Beeler, T.W. Haynes, and S.T. Hedetniemi, Double Roman domination, Discrete Appl. Math. 211 (2016), pp. 23–29. doi: 10.1016/j.dam.2016.03.017
  • S. Bermudo, H. Fernau, and J.M. Sigarreta, The differential and the roman domination number of a graph, Appl. Anal. Discrete Math. 8 (2014), pp. 155–171. doi: 10.2298/AADM140210003B
  • M. Chellali, T.W. Haynes, S.T. Hedetniemi, and A.A. MacRae, Roman {2}-domination, Discrete App. Math. 204 (2016), pp. 22–28. doi: 10.1016/j.dam.2015.11.013
  • E.J. Cockayne, P.A. Dreyer, S.M. Hedetniemi, and S.T. Hedetniemi, Roman domination in graphs, Discrete Math. 278 (2004), pp. 11–22. doi: 10.1016/j.disc.2003.06.004
  • T. Gallai, Über extreme Punkt- und Kantenmengen, Ann. Univ. Sci. Budapest Eötvös Sect. Math. 2 (1959), pp. 133–138.
  • T.W. Haynes, S.T. Hedetniemi, and P.J. Slater (eds), Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998.
  • T.W. Haynes, S.T. Hedetniemi and P.J. Slater (eds), Domination in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, 1998.
  • M.A. Henning and S.T. Hedetniemi, Defending the roman empire – a new strategy, Discrete Math. 266 (2003), pp. 239–251. doi: 10.1016/S0012-365X(02)00811-7
  • C.S. ReVelle and K.E. Rosing, Defendens imperium romanum: a classical problem in military strategy, Amer. Math. Monthly 107(7) (2000), pp. 585–594. doi: 10.2307/2589113
  • I. Stewart, Defend the Roman Empire!, Sci. Amer. 281(6) (1999), pp. 136–138. doi: 10.1038/scientificamerican1299-136
  • D.B. West, Introduction to Graph Theory, 2nd ed., Prentice Hall, USA, 2001.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.