On the Quasi-Total Roman Domination Number of Graphs
Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems, computer and social networks, monitoring communicati...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/015c5da0dbe841629984a5c90c342bd2 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:015c5da0dbe841629984a5c90c342bd2 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:015c5da0dbe841629984a5c90c342bd22021-11-11T18:21:07ZOn the Quasi-Total Roman Domination Number of Graphs10.3390/math92128232227-7390https://doaj.org/article/015c5da0dbe841629984a5c90c342bd22021-11-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/21/2823https://doaj.org/toc/2227-7390Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems, computer and social networks, monitoring communication, coding theory, and algorithm design, among others. In the last two decades, the functions defined on graphs have attracted the attention of several researchers. The Roman-dominating functions and their variants are one of the main attractions. This paper is a contribution to the Roman domination theory in graphs. In particular, we provide some interesting properties and relationships between one of its variants: the quasi-total Roman domination in graphs.Abel Cabrera MartínezJuan C. Hernández-GómezJosé M. SigarretaMDPI AGarticlequasi-total Roman dominationtotal Roman dominationRoman dominationMathematicsQA1-939ENMathematics, Vol 9, Iss 2823, p 2823 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
quasi-total Roman domination total Roman domination Roman domination Mathematics QA1-939 |
spellingShingle |
quasi-total Roman domination total Roman domination Roman domination Mathematics QA1-939 Abel Cabrera Martínez Juan C. Hernández-Gómez José M. Sigarreta On the Quasi-Total Roman Domination Number of Graphs |
description |
Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems, computer and social networks, monitoring communication, coding theory, and algorithm design, among others. In the last two decades, the functions defined on graphs have attracted the attention of several researchers. The Roman-dominating functions and their variants are one of the main attractions. This paper is a contribution to the Roman domination theory in graphs. In particular, we provide some interesting properties and relationships between one of its variants: the quasi-total Roman domination in graphs. |
format |
article |
author |
Abel Cabrera Martínez Juan C. Hernández-Gómez José M. Sigarreta |
author_facet |
Abel Cabrera Martínez Juan C. Hernández-Gómez José M. Sigarreta |
author_sort |
Abel Cabrera Martínez |
title |
On the Quasi-Total Roman Domination Number of Graphs |
title_short |
On the Quasi-Total Roman Domination Number of Graphs |
title_full |
On the Quasi-Total Roman Domination Number of Graphs |
title_fullStr |
On the Quasi-Total Roman Domination Number of Graphs |
title_full_unstemmed |
On the Quasi-Total Roman Domination Number of Graphs |
title_sort |
on the quasi-total roman domination number of graphs |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/015c5da0dbe841629984a5c90c342bd2 |
work_keys_str_mv |
AT abelcabreramartinez onthequasitotalromandominationnumberofgraphs AT juanchernandezgomez onthequasitotalromandominationnumberofgraphs AT josemsigarreta onthequasitotalromandominationnumberofgraphs |
_version_ |
1718431861392277504 |