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ę "Sheikholeslami, S. M." wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    Tytuł:
    Signed star (k, k)-domatic number of a graph
    Autorzy:
    Sheikholeslami, S. M.
    Volkmann, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/254927.pdf
    Data publikacji:
    2014
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    signed star (k, k)-domatic number
    signed star domatic number
    signed star k-dominating function
    signed star dominating function
    signed star k-domination number
    signed star domination number
    regular graphs
    Opis:
    Let G be a simple graph without isolated vertices with vertex set V (G) and edge set E(G) and let k be a positive integer. A function ƒ: E(G) →{−1, 1} is said to be a signed star k-dominating function on [formula] for every vertex v of G, where E(v) = {uv ∈ E(G) | u ∈ N(v)}. A set {f1, f2, . . . , fd} of signed star k-dominating functions on G with the property that [formula] for each e ∈ E(G) is called a signed star (k, k)-dominating family (of functions) on G. The maximum number of functions in a signed star (k, k)-dominating family on G is the signed star (k, k)-domatic number of G, denoted by [formula]. In this paper we study properties of the signed star (k, k)-domatic number [formula]. In particular, we present bounds on [formula], and we determine the signed (k, k)-domatic number of some regular graphs. Some of our results extend these given by Atapour, Sheikholeslami, Ghameslou and Volkmann [Signed star domatic number of a graph, Discrete Appl. Math. 158 (2010), 213–218] for the signed star domatic number.
    Źródło:
    Opuscula Mathematica; 2014, 34, 3; 609-620
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Trees whose 2-domination subdivision number is 2
    Autorzy:
    Atapour, M.
    Sheikholeslami, S. M.
    Khodkar, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/254847.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    2-dominating set
    2-domination number
    2-domination subdivision numbe
    Opis:
    A set S of vertices in a graph G = (V,E) is a 2-dominating set if every vertex of V \ S is adjacent to at least two vertices of S. The 2-domination number of a graph G, denoted by γ2(G), is the minimum size of a 2-dominating set of G. The 2-domination subdivision number sdγ2 (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2-domination number. The authors have recently proved that for any tree T of order at least 3, 1 ≤ sdγ2 (T ) ≤ 2. In this paper we provide a constructive characterization of the trees whose 2-domination subdivision number is 2.
    Źródło:
    Opuscula Mathematica; 2012, 32, 3; 423-437
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On signed arc total domination in digraphs
    Autorzy:
    Asgharsharghi, L.
    Khodkar, A.
    Sheikholeslami, S. M.
    Powiązania:
    https://bibliotekanauki.pl/articles/254811.pdf
    Data publikacji:
    2018
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    signed arc total dominating function signed arc total domination number domination in digraphs
    Opis:
    Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' ≠ uv | u = u' or v = v'} be the open neighbourhood of uv in D. A function ƒ : A → { — 1, +1} is said to be a signed arc total dominating function (SATDF) of D if [formula] holds for every arc uv ∈ A. The signed arc total domination number [formula] is defined as [formula]. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.
    Źródło:
    Opuscula Mathematica; 2018, 38, 6; 779-794
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Bounds on the inverse signed total domination numbers in graphs
    Autorzy:
    Atapour, M.
    Norouzian, S.
    Sheikholeslami, S. M.
    Volkmann, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/255596.pdf
    Data publikacji:
    2016
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    inverse signed total dominating function
    inverse signed total domination number
    Opis:
    Let G = (V, E) be a simple graph. A function ƒ : V→ {- 1,1} is called an inverse signed total dominating function if the sum of its function values over any open neighborhood is at most zero. The inverse signed total domination number of G, denoted by [formula], equals to the maximum weight of an inverse signed total dominating function of G. In this paper, we establish upper bounds on the inverse signed total domination number of graphs in terms of their order, size and maximum and minimum degrees.
    Źródło:
    Opuscula Mathematica; 2016, 36, 2; 145-152
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Total Roman {2}-Dominating Functions in Graphs
    Autorzy:
    Ahangar, H. Abdollahzadeh
    Chellali, M.
    Sheikholeslami, S.M.
    Valenzuela-Tripodoro, J.C.
    Powiązania:
    https://bibliotekanauki.pl/articles/32304142.pdf
    Data publikacji:
    2022-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Roman domination
    Roman {2}-domination
    total Roman {2}-domination
    Opis:
    A Roman {2}-dominating function (R2F) is a function f : V → {0, 1, 2} with the property that for every vertex v ∈ V with f(v) = 0 there is a neighbor u of v with f(u) = 2, or there are two neighbors x, y of v with f(x) = f(y) = 1. A total Roman {2}-dominating function (TR2DF) is an R2F f such that the set of vertices with f(v) > 0 induce a subgraph with no isolated vertices. The weight of a TR2DF is the sum of its function values over all vertices, and the minimum weight of a TR2DF of G is the total Roman {2}-domination number γtR2(G). In this paper, we initiate the study of total Roman {2}-dominating functions, where properties are established. Moreover, we present various bounds on the total Roman {2}-domination number. We also show that the decision problem associated with γtR2(G) is possible to compute this parameter in linear time for bounded clique-width graphs (including trees).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 3; 937-958
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Total 2-Rainbow Domination Numbers of Trees
    Autorzy:
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S.M.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083855.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    2-rainbow dominating function
    2-rainbow domination number
    total 2-rainbow dominating function
    total 2-rainbow domination number
    Opis:
    A 2-rainbow dominating function (2RDF) of a graph $G = (V(G), E(G))$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set {1, 2} such that for every vertex $v ∈ V(G)$ with $f(v) = ∅$ the condition \(\bigcup_{u∈N(v)}f(u) = \{1, 2\}\) is fulfilled, where $N(v)$ is the open neighborhood of $v$. A total 2-rainbow dominating function $f$ of a graph with no isolated vertices is a 2RDF with the additional condition that the subgraph of $G$ induced by $\{v ∈ V (G) | f(v) ≠∅\}$ has no isolated vertex. The total 2-rainbow domination number, $\gamma_{tr2}(G)$, is the minimum weight of a total 2-rainbow dominating function of $G$. In this paper, we establish some sharp upper and lower bounds on the total 2-rainbow domination number of a tree. Moreover, we show that the decision problem associated with $\gamma_{tr2}(G)$ is NP-complete for bipartite and chordal graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 345-364
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Total Roman Reinforcement in Graphs
    Autorzy:
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S.M.
    Powiązania:
    https://bibliotekanauki.pl/articles/31343238.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    total Roman domination number
    total Roman reinforcement number
    Opis:
    A total Roman dominating function on a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2 and the subgraph of G induced by the set of all vertices of positive weight has no isolated vertex. The minimum weight of a total Roman dominating function on a graph G is called the total Roman domination number of G. The total Roman reinforcement number rtR(G) of a graph G is the minimum number of edges that must be added to G in order to decrease the total Roman domination number. In this paper, we investigate the proper- ties of total Roman reinforcement number in graphs, and we present some sharp bounds for rtR(G). Moreover, we show that the decision problem for total Roman reinforcement is NP-hard for bipartite graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 787-803
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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