136
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

On maximal Roman domination in graphs

, , &
Pages 1093-1102 | Received 22 Sep 2014, Accepted 09 May 2015, Published online: 15 Jun 2015

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. submitted for publication.
  • H. Abdollahzadeh Ahangar, M. Chellali, D. Kuziak, and V. Samodivkin, Connected graphs with maximal Roman domination number one less than their order, submitted for publication.
  • 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
  • E.W. Chambers, B. Kinnersley, N. Prince, and D.B. West, Extremal problems for Roman domination, SIAM J. Discrete Math. 23 (2009), pp. 1575–1586. doi: 10.1137/070699688
  • E.J. Cockayne, P.A. Dreyer Jr., 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
  • P.A. Dreyer Jr., Applications and variations of domination in graphs, Ph.D. thesis, Rutgers University, October 2000.
  • C.D. Godsil and B.D. McKay, A new graph product and its spectrum, Bull. Austral. Math. Soc. 18(1) (1978), pp. 21–28. doi: 10.1017/S0004972700007760
  • A. Hansberg, N. Jafari Rad, and L. Volkmann, Vertex and edge critical Roman domination in graphs, Util. Math. 92 (2013), pp. 73–88.
  • T.W. Haynes, S.T. Hedetniemi, and P.J. Slater (eds.), Domination in Graphs: Advanced Topics, Marcel Dekker, Inc., New York, 1998.
  • T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York, 1998.
  • D. Kuziak, M. Lemańska, and I.G. Yero, Domination related parameters in rooted product graph, Bull. Malays. Math. Sci. Soc. submitted for publication.
  • C.S. ReVelle and K.E. Rosing, Defendens imperium romanum: a classical problem in military strategy, Amer. Math. Monthly 107 (2000), pp. 585–594. doi: 10.2307/2589113
  • M. Schnupp, Broadcast Domination with Flexible Powers, Diplomarbeit, Univ. Jena, Germany, 2006.
  • I. Stewart, Defend the Roman Empire!, Sci. Amer. 281 (1999), pp. 136–138. doi: 10.1038/scientificamerican1299-136
  • V.G. Vizing, Some unsolved problems in graph theory, Uspekhi Mat. Nauk 23(6(144)) (1968), pp. 117–134.

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.