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ę "signed total Roman dominating function" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    Signed Total Roman Domination in Digraphs
    Autorzy:
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/31342127.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraph
    signed total Roman dominating function
    signed total Roman domination number
    Opis:
    Let $D$ be a finite and simple digraph with vertex set $V (D)$. A signed total Roman dominating function (STRDF) on a digraph $D$ is a function $ f : V (D) \rightarrow {−1, 1, 2} $ satisfying the conditions that (i) $ \Sigma_{x \in N^− (v) } f(x) \ge 1 $ for each $ v \in V (D) $, where $ N^− (v) $ consists of all vertices of $D$ from which arcs go into $v$, and (ii) every vertex u for which $f(u) = −1$ has an inner neighbor $v$ for which $f(v) = 2$. The weight of an STRDF $f$ is $ w(f) = \Sigma_{ v \in V } (D) f(v) $. The signed total Roman domination number $ \gamma_{stR} (D) $ of $D$ is the minimum weight of an STRDF on $D$. In this paper we initiate the study of the signed total Roman domination number of digraphs, and we present different bounds on $ \gamma_{stR} (D) $. In addition, we determine the signed total Roman domination number of some classes of digraphs. Some of our results are extensions of known properties of the signed total Roman domination number $ \gamma_{stR} (G)$ of graphs $G$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 261-272
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Signed Total Roman Edge Domination In Graphs
    Autorzy:
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    Powiązania:
    https://bibliotekanauki.pl/articles/31341578.pdf
    Data publikacji:
    2017-11-27
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    signed total Roman dominating function
    signed total Roman domination number
    signed total Roman edge dominating function
    signed total Roman edge domination number
    Opis:
    Let $ G = (V,E) $ be a simple graph with vertex set $V$ and edge set $E$. A signed total Roman edge dominating function of $G$ is a function $ f : E \rightarrow {−1, 1, 2} $ satisfying the conditions that (i) $ \Sigma_{e^′ \in N(e)} f(e^′) \ge 1 $ for each $ e \in E $, where $N(e)$ is the open neighborhood of $e$, and (ii) every edge $e$ for which $f(e) = −1$ is adjacent to at least one edge $ e^′$ for which $f(e^′) = 2$. The weight of a signed total Roman edge dominating function $f$ is $ \omega(f) = \Sigma_{e \in E } f(e) $. The signed total Roman edge domination number $ \gamma_{stR}^' (G) $ of $G$ is the minimum weight of a signed total Roman edge dominating function of $G$. In this paper, we first prove that for every tree $T$ of order $ n \ge 4 $, $ \gamma_{stR}^' (T) \ge \frac{17−2n}{5} $ and we characterize all extreme trees, and then we present some sharp bounds for the signed total Roman edge domination number. We also determine this parameter for some classes of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1039-1053
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Signed Total Roman k-Domatic Number Of A Graph
    Autorzy:
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/31341581.pdf
    Data publikacji:
    2017-11-27
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    signed total Roman k-dominating function
    signed total Roman k-domination number
    signed total Roman k-domatic number
    Opis:
    Let $ k \ge 1 $ be an integer. A signed total Roman $k$-dominating function on a graph $G$ is a function $ f : V (G) \rightarrow {−1, 1, 2} $ such that $ \Sigma_{ u \in N(v) } f(u) \ge k $ for every $ v \in V (G) $, where $ N(v) $ is the neighborhood of $ v $, and every vertex $ u \in V (G) $ for which $ f(u) = −1 $ is adjacent to at least one vertex w for which $ f(w) = 2 $. A set $ { f_1, f_2, . . ., f_d} $ of distinct signed total Roman $k$-dominating functions on $G$ with the property that $ \Sigma_{i=1}^d f_i(v) \le k $ for each $ v \in V (G) $, is called a signed total Roman $k$-dominating family (of functions) on $G$. The maximum number of functions in a signed total Roman $k$-dominating family on $G$ is the signed total Roman $k$-domatic number of $G$, denoted by $ d_{stR}^k (G) $. In this paper we initiate the study of signed total Roman $k$-domatic numbers in graphs, and we present sharp bounds for $ d_{stR}^k (G) $. In particular, we derive some Nordhaus-Gaddum type inequalities. In addition, we determine the signed total Roman $k$-domatic number of some graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1027-1038
    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