Autor según el artículo: Cabrera Martinez, A; Rodriguez-Velazquez, J A
Departamento: Enginyeria Informàtica i Matemàtiques
Autor/es de la URV: CABRERA MARTÍNEZ, ABEL / Rodríguez Velázquez, Juan Alberto
Palabras clave: Roman domination number Roman domination Perfect roman domination Perfect domination Perfect differential of a graph Differential of a graph
Resumen: Let G be a graph of order n(G) and vertex set V(G). Given a set S subset of V(G), we define the perfect neighbourhood of S as the set N-p(S) of all vertices in V(G)\S having exactly one neighbour in S. The perfect differential of S is defined to be partial differential partial derivative(p)(S) = vertical bar N-p(S)vertical bar - vertical bar S vertical bar. In this paper, we introduce the study of the perfect differential of a graph, which we define as partial derivative(p)(G) = max{partial derivative(p)(S): S subset of V(G)}. Among other results, we obtain general bounds on partial derivative(p)(G) and we prove a Gallai-type theorem, which states that partial differential partial derivative(p)(G) + gamma(p)(R)(G) = n(G), where gamma(p)(R)(G) denotes the perfect Roman domination number of G. As a consequence of the study, we show some classes of graphs satisfying a conjecture stated by Bermudo
Áreas temáticas: Mathematics (miscellaneous) Mathematics Matemática / probabilidade e estatística
Acceso a la licencia de uso: https://creativecommons.org/licenses/by/3.0/es/
Direcció de correo del autor: juanalberto.rodriguez@urv.cat
Identificador del autor: 0000-0002-9082-7647
Fecha de alta del registro: 2024-10-26
Versión del articulo depositado: info:eu-repo/semantics/submittedVersion
Enlace a la fuente original: https://www.tandfonline.com/doi/abs/10.2989/16073606.2020.1858992?journalCode=tqma20
URL Documento de licencia: https://repositori.urv.cat/ca/proteccio-de-dades/
Referencia al articulo segun fuente origial: Quaestiones Mathematicae. 45 (3): 327-345
Referencia de l'ítem segons les normes APA: Cabrera Martinez, A; Rodriguez-Velazquez, J A (2022). ON THE PERFECT DIFFERENTIAL OF A GRAPH. Quaestiones Mathematicae, 45(3), 327-345. DOI: 10.2989/16073606.2020.1858992
DOI del artículo: 10.2989/16073606.2020.1858992
Entidad: Universitat Rovira i Virgili
Año de publicación de la revista: 2022
Tipo de publicación: Journal Publications