Italian, 2-rainbow and Roman domination numbers in middle graphs

Open Access

Issue		RAIRO-Oper. Res. Volume 58, Number 2, March-April 2024


Page(s)		2045 - 2053
DOI		https://doi.org/10.1051/ro/2024072
Published online		03 May 2024

J.D. Alvarado, S. Dantas and D. Rautenbach, Averaging 2-rainbow domination and Roman domination. Discrete Appl. Math. 205 (2016) 202–207. [CrossRef] [MathSciNet] [Google Scholar]
J.D. Alvarado, S. Dantas and D. Rautenbach, Relating 2-rainbow domination to Roman domination. Discuss. Math. Graph Theory 37 (2017) 953–961. [CrossRef] [MathSciNet] [Google Scholar]
L.A. Basilio, J.C. Simon, J. Leaños and O.R. Cayetano, The differential on graph operator Q(G). Symmetry 12 (2020) 751. [CrossRef] [Google Scholar]
J.A. Bondy and U.S.R. Murty, Graph Theory, Graduate Texts in Mathematics 244. Springer (2007). [Google Scholar]
A. Cabrera-Martínez and I.G. Yero, A characterization of trees with equal Roman {2}-domination and Roman domination numbers. Commun. Comb. Optim. 4 (2019) 95–107. [MathSciNet] [Google Scholar]
A. Cabrera-Martínez and I.G. Yero, Constructive characterizations concerning weak Roman domination in trees. Discrete Appl. Math. 284 (2020) 384–390. [CrossRef] [MathSciNet] [Google Scholar]
M. Chellali and N.J. Rad, On 2-rainbow domination and Roman domination in graphs. Aust. J. Comb. 56 (2013) 85–93. [Google Scholar]
M. Chellali, T. Haynes, S.T. Hedetniemi and A. McRae, Roman {2}-domination. Discrete Appl. Math. 204 (2016) 22–28. [CrossRef] [MathSciNet] [Google Scholar]
E.J. Cockayne, P.A. Dreyer, S.M. Hedetniemi and S.T. Hedetniemi, Roman domination in graphs. Discrete Math. 278 (2004) 11–22. [CrossRef] [MathSciNet] [Google Scholar]
S. Fujita and M. Furuya, Difference between 2-rainbow domination and Roman domination in graphs. Discrete Appl. Math. 161 (2013) 806–812. [CrossRef] [MathSciNet] [Google Scholar]
M. Hajian and N. Jafari Rad, On the Roman domination stable graphs. Discuss. Math. Graph Theory 37 (2017) 859–871. [CrossRef] [MathSciNet] [Google Scholar]
T. Hamada and I. Yoshimura, Traversability and connectivity of the middle graph of a graph. Discrete Math. 14 (1976) 247–255. [CrossRef] [MathSciNet] [Google Scholar]
N. Jafari Rad and L. Volkmann, Changing and unchanging the Roman domination number of a graph. Util. Math. 89 (2012) 79–95. [MathSciNet] [Google Scholar]
F. Kazemnejad, B. Pahlavsay, E. Palezzato and M. Torielli, Total domination number of middle graphs. Electron. J. Graph Theory Appl. (EJGTA) 10 (2022) 275–288. [CrossRef] [MathSciNet] [Google Scholar]
F. Kazemnejad, B. Pahlavsay, E. Palezzato and M. Torielli, Domination number of middle graphs. Trans. Comb. 12 (2023) 79–91. [MathSciNet] [Google Scholar]
F. Kazemnejad, B. Pahlavsay, E. Palezzato and M. Torielli, Total dominator coloring number of middle graphs. Discrete Math. Algorithms Appl. 15 (2023) 2250076. [CrossRef] [Google Scholar]
K. Kim, Middle domination and 2-independence in trees. Discrete Math. Algorithms Appl. 13 (2021) 2150079. [CrossRef] [Google Scholar]
K. Kim, On k-rainbow domination in middle graphs. RARIO Oper. Res. 55 (2021) 3447–3458. [CrossRef] [EDP Sciences] [Google Scholar]
K. Kim, Perfect Roman domination in middle graphs. Discrete Math. Lett. 7 (2021) 94–97. [MathSciNet] [Google Scholar]
Z. Li, Z. Shao and S.J. Xu, 2-rainbow domination stability of graphs. J. Comb. Optim. 38 (2019) 836–884. [CrossRef] [MathSciNet] [Google Scholar]
Z. Li, Z. Shao, P. Wu and T. Zhao, On the 2-rainbow domination stable graphs. J. Comb. Optim. 37 (2019) 1327–1341. [CrossRef] [MathSciNet] [Google Scholar]
C.S. ReVelle and K.E. Rosing, Defendens imperium Romanum: a classical problem in military strategy. Am. Math. Monthly 107 (2000) 585–594. [CrossRef] [Google Scholar]
V. Samodivkin, Roman domination in graphs: the class R_{UV R}. Discrete Math. Algorithms Appl. 8 (2016) 1650049. [CrossRef] [Google Scholar]
I. Stewart, Defend the Roman empire! Sci. Am. 281 (1999) 136–139. [CrossRef] [Google Scholar]
Y. Wu and H. Xing, Note on 2-rainbow domination and Roman domination in graphs. Appl. Math. Lett. 23 (2010) 706–709. [CrossRef] [MathSciNet] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.