Pushpam, Roushini Leely Chromatic transversal Roman domination in graphs. (English) Zbl 07814344 Commun. Comb. Optim. 9, No. 1, 51-66 (2024). MSC: 05C69 PDFBibTeX XMLCite \textit{R. L. Pushpam}, Commun. Comb. Optim. 9, No. 1, 51--66 (2024; Zbl 07814344) Full Text: DOI
Chakradhar, Padamutham Complexity aspects of restrained Roman domination in graphs. (English) Zbl 1516.05162 Discrete Math. Algorithms Appl. 15, No. 3, Article ID 2250096, 9 p. (2023). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{P. Chakradhar}, Discrete Math. Algorithms Appl. 15, No. 3, Article ID 2250096, 9 p. (2023; Zbl 1516.05162) Full Text: DOI
Mangal, Vikas; Venkata Subba Reddy, P. Algorithmic aspects of quasi-total Roman domination in graphs. (English) Zbl 1524.05221 Commun. Comb. Optim. 7, No. 1, 93-104 (2022). MSC: 05C69 68Q25 68Q17 90C05 PDFBibTeX XMLCite \textit{V. Mangal} and \textit{P. Venkata Subba Reddy}, Commun. Comb. Optim. 7, No. 1, 93--104 (2022; Zbl 1524.05221) Full Text: DOI
Roushini Leely Pushpam, P.; Mahavir, B.; Kamalam, M. Resolving Roman domination in graphs. (English) Zbl 1502.05193 Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250028, 9 p. (2022). MSC: 05C69 PDFBibTeX XMLCite \textit{P. Roushini Leely Pushpam} et al., Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250028, 9 p. (2022; Zbl 1502.05193) Full Text: DOI
Shirkol, Shailaja S.; Kumbargoudra, Pavitra P. Roman and \(k\)-rainbow domination of degree splitting graph. (English) Zbl 1495.05242 Palest. J. Math. 11, No. 3, 57-62 (2022). MSC: 05C69 05C38 PDFBibTeX XMLCite \textit{S. S. Shirkol} and \textit{P. P. Kumbargoudra}, Palest. J. Math. 11, No. 3, 57--62 (2022; Zbl 1495.05242) Full Text: Link
Chakradhar, Padamutham; Venkata Subba Reddy, Palagiri; Himanshu, Khandelwal Algorithmic complexity of weakly connected Roman domination in graphs. (English) Zbl 1487.05193 Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150125, 14 p. (2022). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{P. Chakradhar} et al., Discrete Math. Algorithms Appl. 14, No. 3, Article ID 2150125, 14 p. (2022; Zbl 1487.05193) Full Text: DOI
Padamutham, Chakradhar; Palagiri, Venkata Subba Reddy Algorithmic aspects of total Roman and total double Roman domination in graphs. (English) Zbl 07497519 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 32-42 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{C. Padamutham} and \textit{V. S. R. Palagiri}, Lect. Notes Comput. Sci. 12601, 32--42 (2021; Zbl 07497519) Full Text: DOI
Padamutham, Chakradhar; Palagiri, Venkata Subba Reddy Algorithmic aspects of Roman domination in graphs. (English) Zbl 1475.05137 J. Appl. Math. Comput. 64, No. 1-2, 89-102 (2020). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{C. Padamutham} and \textit{V. S. R. Palagiri}, J. Appl. Math. Comput. 64, No. 1--2, 89--102 (2020; Zbl 1475.05137) Full Text: DOI
Liu, Zeyu; Li, Xueping; Khojandi, Anahita On the \(k\)-strong Roman domination problem. (English) Zbl 1447.05156 Discrete Appl. Math. 285, 227-241 (2020). MSC: 05C69 PDFBibTeX XMLCite \textit{Z. Liu} et al., Discrete Appl. Math. 285, 227--241 (2020; Zbl 1447.05156) Full Text: DOI
Wang, Limin; Shi, Yalin; Zhang, Zhao; Zhang, Zan-Bo; Zhang, Xiaoyan Approximation algorithm for a generalized Roman domination problem in unit ball graphs. (English) Zbl 1434.05117 J. Comb. Optim. 39, No. 1, 138-148 (2020). MSC: 05C69 90C35 PDFBibTeX XMLCite \textit{L. Wang} et al., J. Comb. Optim. 39, No. 1, 138--148 (2020; Zbl 1434.05117) Full Text: DOI
Volkmann, Lutz; Meierling, D. A note on the Roman domatic number of a digraph. (English) Zbl 1449.05205 Commun. Comb. Optim. 5, No. 1, 19-26 (2020). MSC: 05C69 05C20 PDFBibTeX XMLCite \textit{L. Volkmann} and \textit{D. Meierling}, Commun. Comb. Optim. 5, No. 1, 19--26 (2020; Zbl 1449.05205) Full Text: DOI
Pushpam, P. Roushini Leely; Kamalam, M. Effect of vertex deletion on the weak Roman domination number of a graph. (English) Zbl 1432.05075 AKCE Int. J. Graphs Comb. 16, No. 2, 204-212 (2019). MSC: 05C69 05C22 PDFBibTeX XMLCite \textit{P. R. L. Pushpam} and \textit{M. Kamalam}, AKCE Int. J. Graphs Comb. 16, No. 2, 204--212 (2019; Zbl 1432.05075) Full Text: DOI
Ivanović, Marija Improved integer linear programming formulation for weak Roman domination problem. (English) Zbl 1402.90197 Soft Comput. 22, No. 19, 6583-6593 (2018). MSC: 90C35 05C69 90C05 90C10 PDFBibTeX XMLCite \textit{M. Ivanović}, Soft Comput. 22, No. 19, 6583--6593 (2018; Zbl 1402.90197) Full Text: DOI
Ramezani, F.; Rodríguez-Bazan, E. D.; Rodríguez-Velázquez, J. A. On the Roman domination number of generalized Sierpiński graphs. (English) Zbl 1499.05494 Filomat 31, No. 20, 6515-6528 (2017). MSC: 05C69 05C76 PDFBibTeX XMLCite \textit{F. Ramezani} et al., Filomat 31, No. 20, 6515--6528 (2017; Zbl 1499.05494) Full Text: DOI arXiv
Álvarez-Ruiz, M. P.; Mediavilla-Gradolph, T.; Sheikholeslami, S. M.; Valenzuela-Tripodoro, J. C.; Yero, I. G. On the strong Roman domination number of graphs. (English) Zbl 1369.05158 Discrete Appl. Math. 231, 44-59 (2017). MSC: 05C69 05C35 05C05 PDFBibTeX XMLCite \textit{M. P. Álvarez-Ruiz} et al., Discrete Appl. Math. 231, 44--59 (2017; Zbl 1369.05158) Full Text: DOI arXiv
Ahangar, H. Abdollahzadeh On the global Roman domination number in graphs. (English) Zbl 1382.05051 Iran. J. Sci. Technol., Trans. A, Sci. 40, No. 3, 157-163 (2016). MSC: 05C69 05C12 PDFBibTeX XMLCite \textit{H. A. Ahangar}, Iran. J. Sci. Technol., Trans. A, Sci. 40, No. 3, 157--163 (2016; Zbl 1382.05051) Full Text: DOI
Pushpam, P. Roushini Leely; Padmapriea, S. Global Roman domination in graphs. (English) Zbl 1329.05239 Discrete Appl. Math. 200, 176-185 (2016). MSC: 05C69 PDFBibTeX XMLCite \textit{P. R. L. Pushpam} and \textit{S. Padmapriea}, Discrete Appl. Math. 200, 176--185 (2016; Zbl 1329.05239) Full Text: DOI
Pushpam, Roushini Leely; Padmapriea, Sampath Restrained Roman domination in graphs. (English) Zbl 1463.05417 Trans. Comb. 4, No. 1, 1-17 (2015). MSC: 05C69 PDFBibTeX XMLCite \textit{R. L. Pushpam} and \textit{S. Padmapriea}, Trans. Comb. 4, No. 1, 1--17 (2015; Zbl 1463.05417) Full Text: DOI
Hedetniemi, Jason T. On unique minimum dominating sets in some Cartesian product graphs. (English) Zbl 1327.05259 Discuss. Math., Graph Theory 35, No. 4, 615-628 (2015). MSC: 05C69 05C76 05C05 PDFBibTeX XMLCite \textit{J. T. Hedetniemi}, Discuss. Math., Graph Theory 35, No. 4, 615--628 (2015; Zbl 1327.05259) Full Text: DOI
Chellali, Mustapha; Rad, Nader Jafari Trees with unique Roman dominating functions of minimum weight. (English) Zbl 1298.05244 Discrete Math. Algorithms Appl. 6, No. 3, Article ID 1450038, 10 p. (2014). MSC: 05C69 05C22 05C05 05C35 PDFBibTeX XMLCite \textit{M. Chellali} and \textit{N. J. Rad}, Discrete Math. Algorithms Appl. 6, No. 3, Article ID 1450038, 10 p. (2014; Zbl 1298.05244) Full Text: DOI
Abdollahzadeh Ahangar, H.; Henning, Michael A.; Löwenstein, Christian; Zhao, Yancai; Samodivkin, Vladimir Signed Roman domination in graphs. (English) Zbl 1319.90070 J. Comb. Optim. 27, No. 2, 241-255 (2014). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{H. Abdollahzadeh Ahangar} et al., J. Comb. Optim. 27, No. 2, 241--255 (2014; Zbl 1319.90070) Full Text: DOI
Liu, Chun-Hung; Chang, Gerard J. Roman domination on strongly chordal graphs. (English) Zbl 1282.90217 J. Comb. Optim. 26, No. 3, 608-619 (2013). MSC: 90C35 PDFBibTeX XMLCite \textit{C.-H. Liu} and \textit{G. J. Chang}, J. Comb. Optim. 26, No. 3, 608--619 (2013; Zbl 1282.90217) Full Text: DOI
Bahremandpour, A.; Hu, Fu-Tao; Sheikholeslami, S. M.; Xu, Jun-Ming On the Roman bondage number of a graph. (English) Zbl 1268.05143 Discrete Math. Algorithms Appl. 5, No. 1, 1350001, 15 p. (2013). MSC: 05C69 PDFBibTeX XMLCite \textit{A. Bahremandpour} et al., Discrete Math. Algorithms Appl. 5, No. 1, 1350001, 15 p. (2013; Zbl 1268.05143) Full Text: DOI arXiv
Pushpam, P. Roushini Leely; Mai, T. N. M. Malini Roman domination in unicyclic graphs. (English) Zbl 1350.05125 J. Discrete Math. Sci. Cryptography 15, No. 4-5, 237-257 (2012). MSC: 05C69 05C38 PDFBibTeX XMLCite \textit{P. R. L. Pushpam} and \textit{T. N. M. M. Mai}, J. Discrete Math. Sci. Cryptography 15, No. 4--5, 237--257 (2012; Zbl 1350.05125) Full Text: DOI
Grobler, P. J. P.; Mynhardt, C. M. Secure domination critical graphs. (English) Zbl 1189.05126 Discrete Math. 309, No. 19, 5820-5827 (2009). MSC: 05C69 05C35 PDFBibTeX XMLCite \textit{P. J. P. Grobler} and \textit{C. M. Mynhardt}, Discrete Math. 309, No. 19, 5820--5827 (2009; Zbl 1189.05126) Full Text: DOI
Liedloff, Mathieu; Kloks, Ton; Liu, Jiping; Peng, Sheng-Lung Efficient algorithms for Roman domination on some classes of graphs. (English) Zbl 1180.05113 Discrete Appl. Math. 156, No. 18, 3400-3415 (2008). MSC: 05C85 05C69 PDFBibTeX XMLCite \textit{M. Liedloff} et al., Discrete Appl. Math. 156, No. 18, 3400--3415 (2008; Zbl 1180.05113) Full Text: DOI
Fernau, Henning ROMAN DOMINATION: a parameterized perspective. (English) Zbl 1130.05041 Int. J. Comput. Math. 85, No. 1, 25-38 (2008). MSC: 05C69 05C85 68R10 68Q25 01A20 PDFBibTeX XMLCite \textit{H. Fernau}, Int. J. Comput. Math. 85, No. 1, 25--38 (2008; Zbl 1130.05041) Full Text: DOI
Rubalcaba, Robert R.; Slater, Peter J. Roman dominating influence parameters. (English) Zbl 1127.05075 Discrete Math. 307, No. 24, 3194-3200 (2007). MSC: 05C69 PDFBibTeX XMLCite \textit{R. R. Rubalcaba} and \textit{P. J. Slater}, Discrete Math. 307, No. 24, 3194--3200 (2007; Zbl 1127.05075) Full Text: DOI