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

From Italian domination in lexicographic product graphs to w-domination in graphs

  • Dades identificatives

    Identificador: imarina:9220190
    Autors:
    Cabrera Martinez, AbelEstrada-Moreno, AlejandroAlberto Rodriguez-Velazquez, Juan
    Resum:
    In this paper, we show that the Italian domination number of every lexicographic product graph G o H can be expressed in terms of five different domination parameters of G. These parameters can be defined under the following unified approach, which encompasses the definition of several well-known domination parameters and introduces new ones. Let N(v) denote the open neighbourhood of v ∈ V (G), and let w = (w0,w1,⋯, wl) be a vector of nonnegative integers such that w0≥ 1. We say that a function f : V (G) → {0, 1,⋯, l} is a w-dominating function if f(N(v)) = Σu∈N(v)f(u) ≥ wifor every vertex v with f(v) = i. The weight of f is defined to be ω(f) = Σv∈V (G)f(v). The w-domination number of G, denoted by γw(G), is the minimum weight among all w-dominating functions on G. Specifically, we show that γI(G 0 H) = γw(G), where w ∈ {2} × {0, 1, 2}land l ∈ {2, 3}. The decision on whether the equality holds for specific values of w0,⋯, wlwill depend on the value of the domination number of H. This paper also provides preliminary results on γw(G) and raises the challenge of conducting a detailed study of the topic.
  • Altres:

    Autor segons l'article: Cabrera Martinez, Abel; Estrada-Moreno, Alejandro; Alberto Rodriguez-Velazquez, Juan
    Departament: Enginyeria Informàtica i Matemàtiques
    Autor/s de la URV: CABRERA MARTÍNEZ, ABEL / Estrada Moreno, Alejandro / Rodríguez Velázquez, Juan Alberto
    Paraules clau: W-domination Lexicographic product graph K-tuple domination K-domination Italian domination
    Resum: In this paper, we show that the Italian domination number of every lexicographic product graph G o H can be expressed in terms of five different domination parameters of G. These parameters can be defined under the following unified approach, which encompasses the definition of several well-known domination parameters and introduces new ones. Let N(v) denote the open neighbourhood of v ∈ V (G), and let w = (w0,w1,⋯, wl) be a vector of nonnegative integers such that w0≥ 1. We say that a function f : V (G) → {0, 1,⋯, l} is a w-dominating function if f(N(v)) = Σu∈N(v)f(u) ≥ wifor every vertex v with f(v) = i. The weight of f is defined to be ω(f) = Σv∈V (G)f(v). The w-domination number of G, denoted by γw(G), is the minimum weight among all w-dominating functions on G. Specifically, we show that γI(G 0 H) = γw(G), where w ∈ {2} × {0, 1, 2}land l ∈ {2, 3}. The decision on whether the equality holds for specific values of w0,⋯, wlwill depend on the value of the domination number of H. This paper also provides preliminary results on γw(G) and raises the challenge of conducting a detailed study of the topic.
    Àrees temàtiques: Theoretical computer science Mathematics, applied Mathematics Matemática / probabilidade e estatística Geometry and topology Discrete mathematics and combinatorics Algebra and number theory
    Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
    Adreça de correu electrònic de l'autor: alejandro.estrada@urv.cat juanalberto.rodriguez@urv.cat
    Identificador de l'autor: 0000-0001-9767-2177 0000-0002-9082-7647
    Data d'alta del registre: 2024-10-26
    Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
    Enllaç font original: https://amc-journal.eu/index.php/amc/article/view/2318
    URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
    Referència a l'article segons font original: Ars Mathematica Contemporanea. 22 (1):
    Referència de l'ítem segons les normes APA: Cabrera Martinez, Abel; Estrada-Moreno, Alejandro; Alberto Rodriguez-Velazquez, Juan (2022). From Italian domination in lexicographic product graphs to w-domination in graphs. Ars Mathematica Contemporanea, 22(1), -. DOI: 10.26493/1855-3974.2318.fb9
    DOI de l'article: 10.26493/1855-3974.2318.fb9
    Entitat: Universitat Rovira i Virgili
    Any de publicació de la revista: 2022
    Tipus de publicació: Journal Publications
  • Paraules clau:

    Algebra and Number Theory,Discrete Mathematics and Combinatorics,Geometry and Topology,Mathematics,Mathematics, Applied,Theoretical Computer Science
    W-domination
    Lexicographic product graph
    K-tuple domination
    K-domination
    Italian domination
    Theoretical computer science
    Mathematics, applied
    Mathematics
    Matemática / probabilidade e estatística
    Geometry and topology
    Discrete mathematics and combinatorics
    Algebra and number theory
  • Documents:

  • Cerca a google

    Search to google scholar