Advanced search
Publication Cover
AKCE International Journal of Graphs and Combinatorics Volume 19, 2022 - Issue 3
Submit an article Journal homepage
468
Views
1
CrossRef citations to date
0
Altmetric
Articles

On [k]-Roman domination subdivision number of graphs

K. Haghparasta Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran
,
J. Amjadia Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran
,
M. Chellalib LAMDA-RO Laboratory, Department of Mathematics, University of Blida, Blida, Algeria
&
S. M. Sheikholeslamia Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, IranCorrespondence[email protected]
Pages 261-267 | Received 11 Apr 2022, Accepted 18 Sep 2022, Published online: 24 Oct 2022

References

  • Abdollahzadeh Ahangar, H., Álvarez, M. P., Chellali, M., and Sheikholeslami, S. M, Valenzuela-Tripodoro, J. C. (2021). Triple Roman domination in graphs. Appl. Math. Comput. 391: 125444.
  • Amjadi, J. (2020). Total Roman domination subdivision number in graphs. Commun. Comb. Optim. 5: 157–168.
  • Amjadi, J., Khalili, N. (2022). Quadruple Roman domination in graphs. Discrete Math. Algorithms Appl. 14: 2150130.
  • Amjadi, J., Khoeilar, R., Chellali, M, Shao, Z. (2020). On the Roman domination subdivision number of a graph. J. Comb. Optim. 40(2): 501–511.
  • Amjadi, J., Sadeghi, H. (2022). Double Roman domination subdivision number in graphs. Asian-Eur. J. Math. 15: 2250125.
  • Amjadi, J., Sadeghi, H. (2022). Triple Roman domination subdivision number in graphs. Comput. Sci. J. Moldova 30(1): 109–130.
  • Atapour, M., Sheikholeslami, S. M., Khodkar, A. (2009). Roman domination subdivision number of a graphs. Aequat. Math. 78(3): 237–245.
  • Chellali, M., Jafari Rad, N., Sheikholeslami, S. M., Volkmann, L. (2020). Roman domination in graphs. In Topics in Domination in Graphs, Haynes, T. W.; Hedetniemi, S. T.; Henning, M. A., Eds.; Springer: Berlin/Heidelberg, Germany, pp. 365–409.
  • Chellali, M., Jafari Rad, N., Sheikholeslami, S. M., Volkmann, L. (2020). Varieties of Roman domination. In Structures of Domination in Graphs, Haynes, T. W.; Hedetniemi, S. T.; Henning, M. A., Eds.; Springer Berlin/Heidelberg, Germany, pp. 273–307.
  • Chellali, M., Jafari Rad, N., Sheikholeslami, S. M., Volkmann, L. (2020). Varieties of Roman domination II. AKCE Int. J. Graphs Comb. 17(3): 966–984.
  • Chellali, M., Jafari Rad, N., Sheikholeslami, S. M., Volkmann, L. (2020). The Roman domatic problem in graphs and digraphs: A survey. Discuss. Math. Graph Theory 42(3): 861–891.
  • Chellali, M., Jafari Rad, N., Sheikholeslami, S. M., Volkmann, L. (2020). A survey on Roman domination parameters in directed graphs. J. Combin. Math. Combin. Comput. 115: 141–171.
  • Garey, M. R., Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completness; San Francisco, CA: Freeman.
  • Hajjari, M., Abdollahzadeh Ahangar, H., Khoeilar, R., Shao, Z., Sheikholeslami, S. M. (2022). New bounds on the triple Roman domination number of graphs. J. Math. 2022: 1–5.
  • Hajjari, M., Abdollahzadeh Ahangar, H., Khoeilar, R., Shao, Z., Sheikholeslami, S. M. An upper bound on triple Roman domination. Commun. Comb. Optim. (In press)
  • Haynes, T. W., Hedetniemi, S. T., Slater, P. J. (1998). Fundamentals of Domination in Graphs; New York, NY: Marcel Dekker, Inc.
  • Khalili, N., Amjadi, J., Chellali, M., Sheikholeslami, S. M. [k]-Roman domination in graphs. Submitted.
  • Khodkar, A., Mobaraky, B. P., Sheikholeslami, S. M. (2013). Roman dominatiom subdivision number of a graph and its complement. Ars. Combin. 111: 97–10.
  • Nahani Pour, F., Abdollahzadeh Ahangar, H., Chellali, M., Sheikholeslami, S. M. (2022). Global triple Roman dominating function. Discrete Appl. Math. 314: 228–237.
  • Poureidi, A., Fathali, J. Algorithmic complexity of triple Roman dominating functions on graphs. Commun. Comb. Optim. (to appear).

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.