Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "double Roman domination" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    Protection of Lexicographic Product Graphs
    Autorzy:
    Klein, Douglas J.
    Rodríguez-Velázquez, Juan A.
    Powiązania:
    https://bibliotekanauki.pl/articles/32361746.pdf
    Data publikacji:
    2022-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    lexicographic product
    weak Roman domination
    secure domination
    total domination
    double total domination
    Opis:
    In this paper, we study the weak Roman domination number and the secure domination number of lexicographic product graphs. In particular, we show that these two parameters coincide for almost all lexicographic product graphs. Furthermore, we obtain tight bounds and closed formulas for these parameters.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 1; 139-158
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Double Roman Domatic Number of a Digraph
    Autorzy:
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/31348166.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraph
    double Roman domination
    double Roman domatic number
    Opis:
    A double Roman dominating function on a digraph $D$ with vertex set $V(D)$ is defined in [G. Hao, X. Chen and L. Volkmann, Double Roman domination in digraphs, Bull. Malays. Math. Sci. Soc. (2017).] as a function $f : V (D) → {0, 1, 2, 3}$ having the property that if $f(v) = 0$, then the vertex $v$ must have at least two in-neighbors assigned 2 under $f$ or one in-neighbor w with $f(w) = 3$, and $if f(v) = 1$, then the vertex v must have at least one in-neighbor $u$ with $f(u) ≥ 2$. A set ${f_1, f_2, . . ., f_d}$ of distinct double Roman dominating functions on $D$ with the property that $∑_{i=1}^df_i(v)≤3$ for each $v ∈ V (D)$ is called a double Roman dominating family (of functions) on $D$. The maximum number of functions in a double Roman dominating family on $D$ is the double Roman domatic number of $D$, denoted by $d_{dR}(D)$. We initiate the study of the double Roman domatic number, and we present different sharp bounds on $d_{dR}(D)$. In addition, we determine the double Roman domatic number of some classes of digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 995-1004
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some Progress on the Double Roman Domination in Graphs
    Autorzy:
    Rad, Nader Jafari
    Rahbani, Hadi
    Powiązania:
    https://bibliotekanauki.pl/articles/31343730.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Roman domination
    double Roman domination
    Opis:
    For a graph $ G = (V,E) $, a double Roman dominating function (or just DRDF) is a function $ f : V \rightarrow {0, 1, 2, 3} $ having the property that if $ f(v) = 0 $ for a vertex $ v $, then $ v $ has at least two neighbors assigned 2 under $ f $ or one neighbor assigned 3 under $ f $, and if $ f(v) = 1 $, then vertex $ v $ must have at least one neighbor $ w $ with $ f(w) \ge 2 $. The weight of a DRDF $f$ is the sum $f(V) = \Sigma_{ v \in V } f(v) $, and the minimum weight of a DRDF on $G$ is the double Roman domination number of $G$, denoted by $ \gamma_{dR} (G) $. In this paper, we derive sharp upper and lower bounds on $ \gamma_{dR} (G) + \gamma_{dR} ( \overline{G} ) $ and also $ \gamma_{dR} (G ) \gamma_{dR} ( \overline{G} ) $, where $ \overline{G} $ is the complement of graph $G$. We also show that the decision problem for the double Roman domination number is NP- complete even when restricted to bipartite graphs and chordal graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 41-53
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies