Articles producció científica> Enginyeria Informàtica i Matemàtiques

ON THE PERFECT DIFFERENTIAL OF A GRAPH

  • Datos identificativos

    Identificador: imarina:9150984
    Autores:
    Cabrera Martinez, ARodriguez-Velazquez, J A
    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
  • Otros:

    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
  • Palabras clave:

    Mathematics,Mathematics (Miscellaneous)
    Roman domination number
    Roman domination
    Perfect roman domination
    Perfect domination
    Perfect differential of a graph
    Differential of a graph
    Mathematics (miscellaneous)
    Mathematics
    Matemática / probabilidade e estatística
  • Documentos:

  • Cerca a google

    Search to google scholar