- -

Quasi-total Roman Domination in Graphs

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Quasi-total Roman Domination in Graphs

Mostrar el registro completo del ítem

Cabrera García, S.; Cabrera Martínez, A.; Yero, IG. (2019). Quasi-total Roman Domination in Graphs. Results in Mathematics. 74(4):1-18. https://doi.org/10.1007/s00025-019-1097-5

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/160794

Ficheros en el ítem

Thumbnail
Nombre: Cabrera;Cabrera;Yero ...
Tamaño: 244.4Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir/Preview
[Cerrado]
Nombre: CabreraGarcía2019 ...
Tamaño: 447.7Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor

Metadatos del ítem

Título: Quasi-total Roman Domination in Graphs
Autor: Cabrera García, Suitberto Cabrera Martínez, Abel Yero, Ismael G.
Entidad UPV: Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
Fecha difusión:
Resumen:
[EN] A quasi-total Roman dominating function on a graph G=(V,E) is a function f:V ->{0,1,2}satisfying the following: Every vertex for which u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2, and ...[+]
Palabras clave: Quasi-total Roman domination number , Roman domination number , Total Roman domination number
Derechos de uso: Reserva de todos los derechos
Fuente:
Results in Mathematics. (issn: 1422-6383 )
DOI: 10.1007/s00025-019-1097-5
Editorial:
Springer-Verlag
Versión del editor: https://doi.org/10.1007/s00025-019-1097-5
Tipo: Artículo

References

Ahangar, H.Abdollahzadeh, Henning, M.A., Samodivkin, V., Yero, I.G.: Total Roman domination in graphs. Appl. Anal. Discrete Math. 10, 501–517 (2016)

Amjadi, J., Sheikholeslami, S.M., Soroudi, M.: Nordhaus–Gaddum bounds for total Roman domination. J. Comb. Optim. 35(1), 126–133 (2018)

Aouchiche, M., Hansen, P.: A survey of Nordhaus–Gaddum type relations. Discrete Appl. Math. 161, 466–546 (2013) [+]
Ahangar, H.Abdollahzadeh, Henning, M.A., Samodivkin, V., Yero, I.G.: Total Roman domination in graphs. Appl. Anal. Discrete Math. 10, 501–517 (2016)

Amjadi, J., Sheikholeslami, S.M., Soroudi, M.: Nordhaus–Gaddum bounds for total Roman domination. J. Comb. Optim. 35(1), 126–133 (2018)

Aouchiche, M., Hansen, P.: A survey of Nordhaus–Gaddum type relations. Discrete Appl. Math. 161, 466–546 (2013)

Chambers, E.W., Kinnersley, B., Prince, N., West, D.B.: Extremal problems for Roman domination. SIAM J. Discrete Math. 23(3), 1575–1586 (2009)

Chellali, M., Haynes, T., Hedetniemi, S.T.: Roman and total domination. Quaest. Math. 38, 749–757 (2015)

Cockayne, E.J., Dreyer, P.A., Hedetniemi, S.M., Hedetniemi, S.T.: Roman domination in graphs. Discrete Math. 278(1–3), 11–22 (2004)

Dreyer, P.A.: Applications and variations of domination in graphs. Ph.D. Thesis. New Brunswick, NJ (2000)

Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs. Marcel Dekker Inc, New York, NY (1998)

Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs: Advanced Topics. Marcel Dekker Inc, New York, NY (1998)

Henning, M.A.: A survey of selected recent results on total domination in graphs. Discrete Math. 309, 32–63 (2009)

Henning, M.A., Yeo, A.: Total Domination in Graphs. Springer Monographs in Mathematics. Springer-Verlag, New York (2013)

Liu, C.-H., Chang, G.J.: Roman domination on strongly chordal graphs. J. Combin. Optim. 26(3), 608–619 (2013)

Nordhaus, E.A., Gaddum, J.: On complementary graphs. Am. Math. Mon. 63, 175–177 (1956)

ReVelle, C.S.: Can you protect the Roman Empire? Johns Hopkins Mag. 49(2), 40 (1997)

ReVelle, C.S.: Test your solution to can you protect the Roman Empire? Johns Hopkins Mag. 49(3), 70 (1997)

ReVelle, C.S., Rosing, K.E.: Defendens Imperium Romanum: a classical problem in military. Am. Math. Month. 107(7), 585–594 (2000)

Stewart, I.: Defend the Roman Empire!. Sci. Am. 281(6), 136–139 (1999)

West, D.B.: Introduction to Graph Theory, 2nd edn. Prentice Hall, Upper Saddle River (2001)

[-]

recommendations

 

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem