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 domination number" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    Remarks on the outer-independent double Italian domination number
    Autorzy:
    Volkman, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/2051048.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    double Italian domination number
    outer-independent double Italian domination number
    Nordhaus-Gaddum bound
    Opis:
    Let $G$ be a graph with vertex set $V(G)$. If $u \in V(G)$, then $N[u]$ is the closed neighborhood of $u$. An outer-independent double Italian dominating function (OIDIDF) on a graph $G$ is a function $ƒ : V(G) \rightarrow \{0, 1, 2, 3\}$ such that if $ƒ (v) \in \{0, 1\}$ for a vertex $v \in V(G)$, then $\Sigma_{x \in N[v]} f(x) \geq 3$, and the set ${u \in V(G) : f (u) = 0}$ is independent. The weight of an OIDIDF $f$ is the sum $\Sigma_{v \in V(G)} f(v)$. The outer-independent double Italian domination number $\gamma_{oidI}(G)$ equals the minimum weight of an OIDIDF on G. In this paper we present Nordhaus-Gaddum type bounds on the outer-independent double Italian domination number which improved corresponding results given in [F. Azvin, N. Jafari Rad, L. Volkmann, \textit{Bounds on the outer-independent double Italian domination number}, Commun. Comb. Optim. 6 (2021), 123-136]. Furthermore, we determine the outer-independent double Italian domination number of some families of graphs.
    Źródło:
    Opuscula Mathematica; 2021, 41, 2; 259-268
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The geodetic number of strong product graphs
    Autorzy:
    Santhakumaran, A.
    Ullas Chandran, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/744104.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    geodetic number
    extreme vertex
    extreme geodesic graph
    open geodetic number
    double domination number
    Opis:
    For two vertices u and v of a connected graph G, the set $I_G[u,v]$ consists of all those vertices lying on u-v geodesics in G. Given a set S of vertices of G, the union of all sets $I_G[u,v]$ for u,v ∈ S is denoted by $I_G[S]$. A set S ⊆ V(G) is a geodetic set if $I_G[S] = V(G)$ and the minimum cardinality of a geodetic set is its geodetic number g(G) of G. Bounds for the geodetic number of strong product graphs are obtainted and for several classes improved bounds and exact values are obtained.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 687-700
    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ł
      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